问题 3369 --数字游戏(数位dp)

3369: 数字游戏(数位dp)

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

科协里最近很流行数字游戏。

某人命名了一种不降数,这种数字必须满足从左到右各位数字呈非下降关系,如 123446

现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。

注意:不降数不能包含前导零。

输入

输入包含多组测试数据。

每组数据占一行,包含两个整数ab


输出

每行给出一组测试数据的答案,即 [a,b]之间有多少不降数。

样例输入

1 9
1 19

样例输出

9
18

提示

1≤a≤b≤2^31−1

来源

[提交][状态]