该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
源老师上小学了,他正在学习乘法。老师给了他一份九九乘法表让他背诵。
1×1=1 |
|
1×2=2 |
2×2=4 |
|
|
|
|
1×3=3 |
2×3=6 |
3×3=9 |
1×4=4 |
2×4=8 |
3×4=12 |
4×4=16 |
1×5=5 |
2×5=10 |
3×5=15 |
4×5=20 |
5×5=25 |
1×6=6 |
2×6=12 |
3×6=18 |
4×6=24 |
5×6=30 |
6×6=36 |
⋯ |
|
他背下来了这个九九乘法表,结果老师问 11∗12 是多少,他还是不会,因为乘法表上面没有两位数!
源老师需要一个继续扩展的乘法表,也就是第 10 行是 1∗10=10,2∗10=20...
现在假设这个乘法表有 n 行,乘法表每一个位置都有一个计算结果(例如 2∗3=6,6 就是计算结果)。
现在请问从乘法表的第一项一直加到乘法表的第 n 行 m 列的所有计算结果总和是多少?
由于答案可能很大,请输出答案对 109+7 求余后的结果。
输入格式
输入两个数字 n,m,意义如题面所示。
输出格式
输出一行一个整数表示答案对 109+7 求余后的结果。
2 2
7
样例 1 解释
指的是乘法表中第二行第二列。
需要求解第一行第一列一直到第二行第二列所有乘法结果的和。
第一行第一列是 1*1=1
,第二行第一列是 2*1=2
,第二行第二列是 2*2=4
,这三个乘法结果加起来得到 7。
4 2
37
10000 5
645568088
数据规模与约定
测试点编号 |
n≤ |
1 |
2 |
2 |
3 |
4 |
5 |
5−6 |
50 |
7−8 |
1000 |
9−10 |
300000 |
对于 100% 的数据,保证 1≤m≤n。