C. 幸运数字

    传统题 1000ms 256MiB

幸运数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个十进制数字从左到右读时,所有数位都是从小到大严格递增的,我们就称它是幸运数字。例如:

  • 99272712341234 都是幸运数字;
  • 1111808024324315031503 不是幸运数字。

对于给定的 aabb,请你求出 a,a+1,a+2,,ba,a+1,a+2,\cdots,b 中幸运数字的数量。

输入格式

输入一行空格分隔的两个整数 aabb

输出格式

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

样例

1 100
45
4096 65536
141

说明/提示

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

图灵周赛 Round 20(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-5-31 18:00
结束于
2025-5-31 22:00
持续时间
4 小时
主持人
参赛人数
18