A118948.皓仔的好数统计

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔最近在研究数字的出现次数。

他定义一个整数是“好数”,当且仅当这个整数的十进制表示中,数字 0099 每一种数字出现的次数都不超过 22 次。

例如:

  • 123123 是好数,因为每种数字都只出现了 11 次;
  • 10021002 是好数,因为数字 00 出现了 22 次,其他数字出现次数都不超过 22 次;
  • 111111 不是好数,因为数字 11 出现了 33 次。

现在给定两个整数 l,rl,r,请你统计从 llrr 之间一共有多少个好数。

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    100 130

    输出#1

    30

说明/提示

【样例解释】

100100130130 一共有 3131 个整数。

其中 111111 不是好数,因为数字 11 出现了 33 次。

其余整数都满足每种数字出现次数不超过 22 次,所以答案是 3030

【数据范围】

对于所有测试数据保证:

  • 1lr1091 \le l \le r \le 10^9
  • 0rl1060 \le r - l\le 10^6
首页