Banner Home Page DIY Contests Problems Ranklist Status Statistics
比赛延长20min,9点半结束!!!

防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。

Output

每组输出一行,表示答案个数mod 1e9+7后的值。

Sample Input

13 24
93 111
12345 54321

Sample Output

10
2
952

Author

xiaoxin

Statistic | Submit | Back