A1519.[COCI-2013_2014-contest3]#4 PAROVI
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
The distance between two integers is defined as the sum of the absolute result of subtracting their digits. For example, the distance between the numbers 4561 and 3278 is |4 – 3| + |5 - 2| + |6 - 7| +
|1 - 8| = 1
2. If one of the numbers consists of fewer digits than the other, we fill it with leading zeroes. Therefore, the distance between the numbers 32 and 5678 is |0 - 5| + |0 - 6| + |3 - 7| + |2 -
8| = 2
1.
You are given two integers A and B. Calculate the sum of distances between each pair of numbers belonging in the interval [A, B]!
输入格式
The first and only line of input contains integers A, B (1 ≤ A ≤ B ≤ 10^50000).
输出格式
The first and only line of output must contain the required number from the text. Given that the number could be extremely large, output answer modulo 1 000 000 00
7.
输入输出样例
输入#1
1 5
输出#1
40
输入#2
288 291
输出#2
76
输入#3
1000000 10000000
输出#3
581093400
说明/提示
In test cases worth 20% of total points, A and B will not exceed 10000.
In test cases worth 40% of total points, A and B will not exceed 10^100.