已结束 GESP欢乐赛#74
← 上一题 下一题 →

A7384 | 皓仔的好数统计

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

题目描述

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

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

例如:

- $123$ 是好数,因为每种数字都只出现了 $1$ 次;
- $1002$ 是好数,因为数字 $0$ 出现了 $2$ 次,其他数字出现次数都不超过 $2$ 次;
- $111$ 不是好数,因为数字 $1$ 出现了 $3$ 次。

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
100 130
输出 #1
30
C++ 编辑器
输入
输出