问题来源：http://ac.jobdu.com/problem.php?pid=1373
举例：如果n=10
那么1-10之间的1的个数是2（1,2,3,4,...10）
这其中有一个规律：
挨着看n的每一位。
如果当前位小于1，那么个数等于高位*当前位率。
如果当前位等于1，那么个数等于高位*当前位率 + 低位 + 1。
如果当前位大于1，那么个数等于（高位+1）*当前位率。
求一个区间[a,b]中数字1出现的次数
原文：http://www.cnblogs.com/TWS-YIFEI/p/6103247.html
