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$。