lintcode--第3题：统计数字

描述：
计算数字k在0到n中的出现的次数，k可能是0~9的一个值

样例：
例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

标签：
枚举法

求k出现的次数，可以等价为求k在各个数位上出现的次数之和。
假设n=5555，当前考虑十位，

• k< 5 : 假设k=4，则有（00~55）4（0~9）,次数为（55+1）x10；
• k=5 : 假设k=5，则有（00~54）5（0~9）,次数为55x10，以及5550~5555,次数为（5+1），共 55x10+5+1；
• k>5 : 假设k=6，则有（00~54）6（0~9），次数为55x10;

由于n的位数不确定，考虑从个位开始向高位计算。假设 n=abcd ,当前考虑位为m，可列处下表：

位数因子	前面的位	当前位	后面的位	k < m	k=m	k&