PID523 / [AHOI2009]同类分布
题目描述

在模拟飞行的过程中,小可可发现在一个未知星球周围分布着许多同类的小行星带,而这些小行星带的分布非常有规律,经过研究发现实些小行星带到未知星球的距离为x(x为非负整数)与如下的函数有一定的关系:

dsum(x)={0 x=0;dsum([x/10])+x mod 10 x>0}

即x可以被dsum(x)整除。小可可非常希望能研究出距离这个未知星球的某一区域内小行星带的分布规律,具体来说,就是在与未知行星距离a和b的范围内分布了多少个小行星带,你能帮助他解决这个问题吗?

提示:100%的数据中,a,b不超过100000000000000000(10的18次方);

30%的数据中,b-a不超过1000000

所有测试点时限为:5s

输入格式

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

输出格式

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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论