Parovi
레이팅 미적용의견: 0
\(3^{rd}\) round, December \(7^{th}\), 2013
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\)| = 12. 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| = 21.
You are given two integers A and B. Calculate the sum of distances between each pair of numbers
belonging in the interval [A, B]!
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}\).
The first and only line of input contains integers A, B (\(1 \le A \le B \le 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 007.
1 540288 291761000000 10000000581093400Clarification of the second example: The distances are, respectively, (288, 289) = 1, (288, 290) = 9,
(288, 291) = 8, (289, 290) = 10, (289, 291) = 9, (290, 291) = 1. Each of them counts twice, which is in
total 2 * (1 + 9 + 8 + 10 + 9 +1) = 76.
평가 및 의견
Parovi
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Parovi