Description
如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。
比如 4139 就是杠杆数,把 3 当成支点,我们有这样的等式:4×2+1×1=9×1。
给定区间 [x,y],求出在 [x,y] 中有几个杠杆数。
两个数,表示 x,y。
一个输出,表示区间 [x,y] 中杠杆数的个数。
7604 24324
897
Hint
数据范围及约定
- 对于 40% 的数据,x≤y≤x+105;
- 对于 100% 的数据,1≤x≤y≤1018。