SZ#DP#169. 数字游戏

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB
    ID: 13621 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>信息学奥赛一本通提高篇动态规划第3章 数位动态规划题源:ybt-authorized

题目描述

题目描述

科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如123,446。现在大家决定玩一个游戏,指定一个整数闭区间[a,b],问这个区间内有多少个不降数。

输入描述

有多组测试数据。每组只含两个数字a,b,意义如题目描述。

输出描述

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

示例1

输入

1 9
1 19

输出

9
18

备注

对于全部数据,1ab23111 \leq a \leq b \leq 2^{31}-1