#P1822. 魔法指纹
魔法指纹
题目描述
对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。
例如:magic(5913)=482,magic(1198)=081=81,magic(666)=00=0。
对任意一个数n,序列n,magic(n),magic(magic(n)),…迟早会变成一个一位数。最后的这个值称为数n的magic指纹。
例如,对于n=5913,我们得到序列:5913,482,46,2。所以5913的magic指纹为2。
若一个数的magic指纹为7,则认为这个数是个幸运数。
现在,给定A,B,计算出[A,B]中有多少个数是幸运数。
输入格式
输入两行,每行一个数。第一行是A,第二行表示B。
输出格式
输出[A,B]中有多少个数是幸运数。
1
9
1
提示
数据范围:
对30%数据,B≤10000。
对100%数据,0<A≤B≤1,000,000,000。