防AK的数字
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们把数字的高位到低位逐渐变大的数字叫作递增数字,形如0,12344,35799。现在给出区间L和R,请你计算L到R内递增数字的个数。因为个数比较多,将答案输出mod (1e9+7)后输出。
Input
多组输入,每组输入两个数,分别代表L和R。
数据范围:0<=L<=R<=10^100。
数据范围:0<=L<=R<=10^100。
Output
每组输出一行,表示答案个数mod 1e9+7后的值。
Sample Input
13 24 93 111 12345 54321
Sample Output
10 2 952