B4529 [信息与未来 2026] 幸运数字
题目描述
如果一个正整数的十进制表示中,每种数字都恰好出现了偶数次,Dr. X 就认为它是幸运数字。例如:
- $11$ 是幸运数字,数字 $1$ 出现了 $2$ 次 (偶数次)。
- $131131$ 是幸运数字,数字 $1$ 出现了 $4$ 次,数字 $3$ 出现了 $2$ 次,都是偶数次。
- $23333$ 不是幸运数字,因为数字 $2$ 出现了 $1$ 次 (奇数次)。
- $123$ 不是幸运数字,因为数字 $1$、$2$、$3$ 各出现了 $1$ 次 (奇数次)。
给定两个正整数 $a$ 和 $b$,请你计算 $a, a+1, a+2, \ldots, b$ 中幸运数字的数量。
输入格式
输入两个空格分隔的正整数 $a$ 和 $b$。
输出格式
输出一个整数,表示 $a, a+1, a+2, \ldots, b$ 中幸运数字的数量。
说明/提示
- 在 $1$ 和 $100$ 之间,幸运数字有 $11, 22, 33, 44, 55, 66, 77, 88, 99$。
### 数据规模
- 对于 $100\%$ 的数据,满足 $1 \le a \le b \le 1,000,000$。