题库练习 [COCI-2013_2014-contest3]#4 PAROVI
← 上一题 下一题 →

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

来源COCI
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出