问题 F: 数字游戏2

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:11 通过:8

题目描述

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

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

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

输入格式

输入格式

输入包含多组测试数据。

每组数据占一行,包含两个整数 a 和 b

输出格式

输出格式

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

数据范围

1≤a≤b≤231−1

输入样例 复制

1 19 9

输出样例 复制

2

分类标签