2939: Number

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

明明在做力学作业的时候发现一类数非常有趣,他们和杠杆有比较相似的结构。这类数有 这样的性质: 把某一位当成支点的话,那么左边的数字到这个点的力矩和等于右边的数字到这个点的力 矩和,力矩可以理解为距离乘以数字。 举个例子,4139 就是满足条件的数字,把 3 当成支点,我们有这样的等式 4  *  2  +  1  *  1  =  9 *  1。 小明想知道在一个区间[x,y]中,有多少个这样的数。

输入

两个数,表示 x,y。  0  <=  x,y  <=  10 ^18 。

输出

一个输出,表示区间[x,y]中满足条件的数的个数。

样例输入 复制

7604  24324 

样例输出 复制

897

提示

【数据范围】 0  <=  x,y  <=  10^ 18