A21405.兔子数
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
设 S(N) 表示 N 的各位数字之和,如 S(484)=4+8+4=16, S(22)=2+2=4。如果一个正整数满足 S(x⋅x)=S(x)⋅S(x),我们称之为 Rabbit Number。比方说,22 就是一个 Rabbit Number,因为 S(484)=S(22)⋅S(22)。
现在,给出一个区间 [L,R],求在该区间内的 Rabbit Number 的个数。
输入格式
输入仅一行,为空格隔开的两个数 L 和 R。
输出格式
输出仅一行一个整数,表示所求 Rabbit Number 的个数。
输入输出样例
输入#1
22 22
输出#1
1
输入#2
484 484
输出#2
0
输入#3
1 58
输出#3
12
输入#4
58 484
输出#4
24
输入#5
1000000000 1000000000
输出#5
1
说明/提示
对于 100% 的数据,1≤L≤R≤109。