A. 数学题

    传统题 1000ms 256MiB

数学题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

设 S(N) 表示 N 的各位数字之和,如 S(484) = 4 + 8 + 4 = 16, S(22) = 2 + 2 = 4 。 如果一个正整数 x 满足 S(x * x) = S(x) * S(x) ,我们称之为 Rabbit Number。比方说, 22 就是个 Rabbit Number,因为 S(484) = S(22) * S(22) 。 现在,给出一个区间 [L, R] ,求在该区间内的 Rabbit Number 的个数。

已知满足条件的数都只由 0 ~ 3 这四个数组成。

Format

Input

输入仅一行,为空格隔开的两个数 L 和 R

Output

输出仅一行一个整数,表示所求 Rabbit Number 的个数。

Samples

22 22
1
484 484
0
 1 58 
12
58 484
24
1000000000 1000000000
1

Limitation

• 对于 30% 的数据有:1 ≤ L ≤ R ≤ 1e6

• 对于 100% 的数据有:1 ≤ L ≤ R ≤ 1e9

2025 CSP模拟题(普转提难度)3

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-7-14 14:15
结束于
2025-7-14 16:45
持续时间
2.5 小时
主持人
参赛人数
34