SZC2026#821. 上升数

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小珅发现有一些整数满足这样的性质:该数的十进制数码从左到右读时,所有数码都是从小到大严格递增的,小珅称这样的整数为“上升数”。

例如:

5527271234512345 都是上升数;

2222606035435420232023 不是上升数。

现在给定两个整数 a,ba, b,请你计算 aabb 之间(包含 aabb)上升数的数量。

输入格式

一行,包含两个整数 a,ba, b

输出格式

一行,包含一个整数,表示 aabb 之间(包含 aabb)上升数的数量。

123 234
29

数据规模与约定

对于 100%100\% 的数据:1ab1061 \le a \le b \le 10^6