A120396.皓仔的回响数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

例如:

  • 1212 是回响数,因为它可以看成 12 重复了 22 次;
  • 343434 是回响数,因为它可以看成 34 重复了 33 次;
  • 9090 是回响数,因为它可以看成 90 重复了 22 次;
  • 1234 不是回响数。

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    1000 1300

    输出#1

    2

说明/提示

【样例解释】

1000100013001300 之间,回响数有:

  • 1010
  • 1212

所以答案为 22

【数据范围】

对于所有测试数据保证:

对于全部数据,保证:

  • 1lr10181 \le l \le r \le 10^{18}
  • rl106r-l \le 10^6
首页