A2318. 兔子数
编程题
普及/提高-
知识点
题目描述
设 $S(N)$ 表示 $N$ 的各位数字之和，如 $S(484) = 4+8+4 = 16$， $S(22) = 2+2 = 4$。如果一个正整数满足 $S(x \cdot x) = S(x) \cdot S(x)$，我们称之为 Rabbit Number。比方说，$22$ 就是一个 Rabbit Number，因为 $S(484) = S(22) \cdot S(22)$。
现在，给出一个区间 $[L,R]$，求在该区间内的 Rabbit Number 的个数。
现在，给出一个区间 $[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 \le L \le R \le 10^9$。