注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1619] 递增数字
时间限制: 1000 ms 内存限制: 65535 K
问题描述
我们把数字的高位到低位逐渐变大的数字叫作递增数字,形如0,12344,35799。现在给出区间L和R,请你计算L到R内递增数字的个数。因为个数比较多,将答案输出mod (1e9+7)后输出。
输入
多组输入,每组输入两个数,分别代表L和R。
数据范围:0<=L<=R<=10^100。
输出
每组输出一行,表示答案个数mod 1e9+7后的值。
样例输入
13 24 93 111 12345 54321
样例输出
10 2 952
提示
无
来源
2015苏州大学ACM-ICPC集训队选拔赛(1)
操作
显示春菜