二维求和

二维求和

Description

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

Format

Input

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

Output

一行一个整数表示答案 \( sum \mod (10^9+7)\) 的值

Sample 1

Input

3 2

Output

21

Limitation

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

Source

@zyc Original

信息

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