1725: 数字游戏

题目描述


科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如
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

请先 登录 后评论
  • 0 关注
  • 0 收藏,410 浏览
  • 轩爸 提出于 2019-08-02 22:20

相似问题