B. 乘法表

    传统题 文件IO:mul 1000ms 256MiB

乘法表

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

源老师上小学了,他正在学习乘法。老师给了他一份九九乘法表让他背诵。

1×1=11\times1=1
1×2=21\times2=2 2×2=42\times2=4
1×3=31\times3=3 2×3=62\times3=6 3×3=93\times3=9
1×4=41\times4=4 2×4=82\times4=8 3×4=123\times4=12 4×4=164\times 4=16
1×5=51\times5=5 2×5=102\times5=10 3×5=153\times 5=15 4×5=204\times 5=20 5×5=255\times 5=25
1×6=61\times6=6 2×6=122\times6=12 3×6=183\times 6=18 4×6=244\times 6=24 5×6=305\times 6=30 6×6=366\times 6=36
\cdots

他背下来了这个九九乘法表,结果老师问 111211*12 是多少,他还是不会,因为乘法表上面没有两位数!

源老师需要一个继续扩展的乘法表,也就是第 1010 行是 110=10,210=20...1*10=10,2*10=20...

现在假设这个乘法表有 nn 行,乘法表每一个位置都有一个计算结果(例如 23=62*3=666 就是计算结果)。

现在请问从乘法表的第一项一直加到乘法表的第 nnmm 列的所有计算结果总和是多少?

由于答案可能很大,请输出答案对 109+710^9+7 求余后的结果。

输入格式

输入两个数字 n,mn,m,意义如题面所示。

输出格式

输出一行一个整数表示答案对 109+710^9+7 求余后的结果。

2 2
7

样例 1 解释

指的是乘法表中第二行第二列。

需要求解第一行第一列一直到第二行第二列所有乘法结果的和。

第一行第一列是 1*1=1,第二行第一列是 2*1=2,第二行第二列是 2*2=4,这三个乘法结果加起来得到 77

4 2
37
10000 5
645568088

数据规模与约定

测试点编号 nn \leq
11
22 22
33
44 55
565-6 5050
787-8 10001000
9109-10 300000300000

对于 100%100\% 的数据,保证 1mn1 \leq m \leq n

24 强基班国庆 CSP-J 模拟测 day3

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-10-3 17:00
结束于
2024-10-4 8:00
持续时间
15 小时
主持人
参赛人数
38