题库练习 Dreamoon and Sums
← 上一题 下一题 →

A9578 | Dreamoon and Sums

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Dreamoon loves summing up something for no reason. One day he obtains two integers $a$ and $b$ occasionally. He wants to calculate the sum of all nice integers. Positive integer $x$ is called nice if ![](/uploads/luogu/CF476C/4c08c1c4aa605a7661ec02846fcac8a50385ec4f_b662146af524.png) and ![](/uploads/acgo/image/cf60a8a5bee12c70_f80e63bece0d.jpeg), where $k$ is some integer number in range $\[1,a\]$ .

By ![](/uploads/luogu/CF476C/f26b8897bea7b2ad070a91154fff6b5d3d6ecc9d_e23b625220bd.png) we denote the quotient of integer division of $x$ and $y$ . By ![](/uploads/acgo/image/1876a843ae31e8a0_1540921adc82.jpeg) we denote the remainder of integer division of $x$ and $y$ . You can read more about these operations here: http://goo.gl/AcsXhT.

The answer may be large, so please print its remainder modulo $1000000007$ ( $10^{9}+7$ ). Can you compute it faster than Dreamoon?

输入格式

The single line of the input contains two integers $a$ , $b$ ( $1<=a,b<=10^{7}$ ).

输出格式

Print a single integer representing the answer modulo $1000000007$ ( $10^{9}+7$ ).

输入输出样例

输入 #1
1 1
输出 #1
0
输入 #2
2 2
输出 #2
8
C++ 编辑器
输入
输出