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]!
|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.
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.
In test cases worth 40% of total points, A and B will not exceed 10^100.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted