问题4359--magic number

4359: magic number

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

如果一个数和它十进制下各个位上数字的和的差小于 S, 那么这个数就是magic number.
现在要求你算出在[l, r]区间内的magic number数量。

输入

多组测试数据(组数<=1000)。
每组输入形如:
l r S
 
1<=l,r,S<=1e9,
 

输出

对于每个询问请输出对应的答案。

样例输入 Copy

100 100 3
100 1000 999
111 2111 233

样例输出 Copy

0
900
129

来源/分类

xufei