题目描述
科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如
123
123,
446
446。现在大家决定玩一个游戏,指定一个整数闭区间
[a,b]
[a,b],问这个区间内有多少个不降数。
输入
有多组测试数据。每组只含两个数字
a,b
a,b,意义如题目描述。
输出
每行给出一个测试数据的答案,即
[a, b]
[a,b] 之间有多少不降数。
样例输入
1 9
1 19
样例输出
9
18
提示
数据范围与提示
对于全部数据,
1\le a\le b\le 2^{31}-1
1≤a≤b≤231−1。
来源/分类
ybttg 数位DP