问题 3268 --同类分布(self)

3268: 同类分布(self)

题目描述

  在模拟飞行的过程中,小可可发现在一个未知星球周围分布着许多同类的小行星带,而这些小行星带的分布非常有规律,经过研究发现实些小行星带到未知星球的距离为x(x为非负整数)与如下的函数有一定的关系:
dsum(x)={0 x=0;dsum([x/10])+x mod 10 x>0} //即数位和
即x可以被dsum(x)整除。小可可非常希望能研究出距离这个未知星球的某一区域内小行星带的分布规律,具体来说,就是在与未知行星距离a和b的范围内分布了多少个小行星带,你能帮助他解决这个问题吗?

输入

输入文件仅一行,包含两个正整数a和b(a<=b).

输出

输出文件中仅包含一个整数,表示[a,b]内分布多少个小行星带。

样例输入输出

输入#1 复制
1 10
输出#1 复制
10
输入#2 复制
1234567912345679 1234567912346789
输出#2 复制
37

提示

30%的数据中,b-a不超过1000000
100%的数据中,a,b不超过100000000000000000(10的18次方)

序号 标题 作者 发表时间 费用 订购数 操作