B4348 [信息与未来 2025] 幸运数字
题目描述
如果一个 $n$ 位正整数恰好由数字 $0, 1, 2, \cdots , n - 1$ 组成,Dr. X 就称它为“幸运数字”,例如:
- $1023$ 是一个幸运数字,因为它是一个四位数,且恰好由数字 $0, 1, 2, 3$ 组成。
- $123$ 不是幸运数字,因为三位幸运数字应该由数字 $0, 1, 2$ 组成。
- $012$ 不是幸运数字,因为我们只考虑不含前导零的正整数。
现在,给定两个正整数 $a$ 和 $b$,请你计算 $a, a + 1, a + 2, \cdots, b$ 中幸运数字的数量。
输入格式
输入两个空格分隔的正整数 $a$ 和 $b$。
输出格式
输出一个整数,表示 $a, a + 1, a + 2, \cdots, b$ 中幸运数字的数量。
说明/提示
### 样例 $\textbf 1$ 解释
在 $4$ 和 $202$ 之间,幸运数字有 $10, 102, 120, 201$。
### 数据范围
对于 $100\%$ 的数据,满足 $1 ≤ a ≤ b ≤ 10^6$。