统计页码中0~9出现的次数

老师留了个题目,希望能帮忙解答.
一本书,有N页,统计所有页码中0~9出现的次数.
我只会用最笨的办法,就是每个都求模算.
希望哪个大侠能帮我一下,指点个更好的办法.
老师说最好用分治法.我想不出来.