测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9578. Dreamoon and Sums

编程题 普及/提高-

题目描述

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

说明/提示

For the first sample, there are no nice integers because ![](/uploads/acgo/image/20a432e0208eb20e_c8b1a1d3e50b.jpeg) is always zero.

For the second sample, the set of nice integers is ${3,5}$ .
上一题 去做题 下一题