A20935.杠杆数
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。
比如 4139 就是杠杆数,把 3 当成支点,我们有这样的等式:4×2+1×1=9×1。
给定区间 [x,y],求出在 [x,y] 中有几个杠杆数。
输入格式
两个数,表示 x,y。
输出格式
一个输出,表示区间 [x,y] 中杠杆数的个数。
输入输出样例
输入#1
7604 24324
输出#1
897
说明/提示
数据范围及约定
- 对于 40% 的数据,x≤y≤x+105;
- 对于 100% 的数据,1≤x≤y≤1018。