← 返回题目

题库练习兔子数

← 上一题下一题 →

A2318 | $兔子数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

设 $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 的个数。

输入输出样例

输入 #1

22 22

输出 #1

输入 #2

484 484

输出 #2

输入 #3

1 58

输出 #3

输入 #4

58 484

输出 #4

输入 #5

1000000000 1000000000

输出 #5

C++ 编辑器

输入

输出