分情况讨论：

count(n,x) : 求1~n中的x出现的次数

则从a~b中x出现的次数为：count(b,x) - count(a-1,x)

设我们要求1~abcdefg中分别求出1在每一位上出现的次数：

求1在第4位上出现的次数：
1000<=xxx1yyy<=abcdefg

(1) xxx ~(000,abc-1) , yyy ~(000,999) : abc * 1000

(2) xxx = abc
    (2.1) d < 1, abc1efg > abcdefg : 0
    (2.2) d = 1, yyy ~ (000,efg) : efg + 1
    (2.3) d > 1, yyy ~ (000,999) : 1000