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。