← 返回题目列表

AtCoder · math_and_algorithm_bq

087. 简单的数学简单

中文机器翻译题面 查看原题

配点: 1000 点

問題文

整数 N 。 请创建一个输出

\displaystyle \sum_{i=1}^{N} \sum_{j=1}^{N} ij

除以 1000000007 (=10^9+7) 求余数。

制約

  • 1 \le N \le 10^9
  • N 是一个整数

入力

输入是按以下格式从标准输入给出的。

N

出力

获得的值 请打印除以 1000000007 (=10^9+7) 后的余数。


入力例 1

2

出力例 1

9

(1 \times 1 )+(1 \times 2)+(2 \times 1)+(2 \times 2)=1+2+2+4=9 所以, 正确答案是输出9 。


入力例 2

869120

出力例 2

497335961

1000000007 (=10^9+7) 后的余数。