已结束 GESP欢乐赛#75

A7405 | 皓仔的回响数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

皓仔最近发现了一类很有意思的数字。

如果一个正整数的十进制表示可以写成 ababab... 的形式,也就是由同一个两位数字片段不断重复组成,且两个数字不同,那么皓仔就称它为“回响数”。

例如:

- 1212 是回响数,因为它可以看成 12 重复了 $2$ 次;
- 343434 是回响数,因为它可以看成 34 重复了 $3$ 次;
- 9090 是回响数,因为它可以看成 90 重复了 $2$ 次;
- 1234 不是回响数。

特别地,回响数的位数必须是偶数,并且至少有 $4$ 位。也就是说,像 12 这样的两位数不算回响数。

现在给定两个整数 $l,r$,请你统计区间 $[l,r]$ 中一共有多少个回响数。

输入格式

输入一行,包含两个整数 $l,r$。

输出格式

输出一个整数,表示区间 $[l,r]$ 中回响数的个数。

输入输出样例

输入 #1
1000 1300
输出 #1
2
C++ 编辑器
输入
输出