二维求和

二维求和

Description

对于二维矩阵中的任意一个元素都有\(a[i][j]=i+j\),请你求出其中所有元素的和%1000000007,编号从1开始

Format

Input

一行两个整数\(n,m\)代表\(n\)行\(m\)列的矩阵

Output

一行一个整数表示答案\(sum\)%(1e9+7)的值

Sample 1

Input

3 2

Output

21

Limitation

对于20%的数据,\(1<=m,n<=5000\)
对于40%的数据,\(1<=m,n<=1e6\)
对于100%的数据,\(1<=m,n<=1e18\)
\(500ms \) for each test case.

Source

@zyc Original

信息

ID
1001
难度
9
分类
数学 点击显示
标签
递交数
19
已通过
2
通过率
11%
上传者