4926 - 幸运数字

题目描述

如果一个 n 位正整数恰好由数字 0, 1, 2, \cdots , n - 1 组成,Dr. X 就称它为“幸运数字”,例如:

  • 1023 是一个幸运数字,因为它是一个四位数,且恰好由数字 0, 1, 2, 3 组成。
  • 123 不是幸运数字,因为三位幸运数字应该由数字 0, 1, 2 组成。
  • 012 不是幸运数字,因为我们只考虑不含前导零的正整数。

现在,给定两个正整数 ab,请你计算 a, a + 1, a + 2, \cdots, b 中幸运数字的数量。

输入

输入两个空格分隔的正整数 ab

输出

输出一个整数,表示 a, a + 1, a + 2, \cdots, b 中幸运数字的数量。

样例

输入

4 202

输出

4

输入

1 100000

输出

119
说明

样例 \textbf 1 解释

4202 之间,幸运数字有 10, 102, 120, 201

数据范围

对于 100\% 的数据,满足 1 ≤ a ≤ b ≤ 10^6

来源

2025年江苏省"信息与未来"小学生编程

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 3
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题