网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[AHOI2009]同类分布
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | self.in | 输出文件 | self.out |
【题目描述】
在模拟飞行的过程中,小可可发现在一个未知星球周围分布着许多同类的小行星带,而这些小行星带的分布非常有规律,经过研究发现实些小行星带到未知星球的距离为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 输出:10 样例2: 输入:1234567912345679 1234567912346789 输出:37
【提示】
100%的数据中,a,b不超过100000000000000000(10的18次方);
30%的数据中,b-a不超过1000000
【来源】
AHOI2009