#1800. 数字游戏
数字游戏
科协里最近很流行数字游戏。
某人命名了一种不降数,这种数字必须满足从左到右各位数字呈非下降关系,如 ,。
现在大家决定玩一个游戏,指定一个整数闭区间 ,问这个区间内有多少个不降数。
**注意:**不降数不能包含前导零。
输入格式
输入包含多组测试数据。
每组数据占一行,包含两个整数 和 。
输出格式
每行给出一组测试数据的答案,即 之间有多少不降数。
数据范围
输入样例:
1 9
1 19
输出样例:
9
18
科协里最近很流行数字游戏。
某人命名了一种不降数,这种数字必须满足从左到右各位数字呈非下降关系,如 123,446。
现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。
**注意:**不降数不能包含前导零。
输入包含多组测试数据。
每组数据占一行,包含两个整数 a 和 b。
每行给出一组测试数据的答案,即 [a,b] 之间有多少不降数。
1≤a≤b≤231−1
1 9
1 19
9
18