A120396.皓仔的回响数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔最近发现了一类很有意思的数字。
如果一个正整数的十进制表示可以写成 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
说明/提示
【样例解释】
在 1000 到 1300 之间,回响数有:
10101212
所以答案为 2。
【数据范围】
对于所有测试数据保证:
对于全部数据,保证:
- 1≤l≤r≤1018
- r−l≤106