测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1299. [COCI-2013_2014-contest3]#4 PAROVI

编程题 普及+/提高

题目描述

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.
上一题 去做题 下一题