CF476C.Dreamoon and Sums

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Dreamoon loves summing up something for no reason. One day he obtains two integers aa and bb occasionally. He wants to calculate the sum of all nice integers. Positive integer xx is called nice if and , where kk is some integer number in range \[1,a\] .

By we denote the quotient of integer division of xx and yy . By we denote the remainder of integer division of xx and yy . You can read more about these operations here: http://goo.gl/AcsXhT.

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

输入格式

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

输出格式

Print a single integer representing the answer modulo 10000000071000000007 ( 109+710^{9}+7 ).

输入输出样例

  • 输入#1

    1 1
    

    输出#1

    0
    
  • 输入#2

    2 2
    

    输出#2

    8
    

说明/提示

For the first sample, there are no nice integers because is always zero.

For the second sample, the set of nice integers is 3,5{3,5} .

首页