11011: NC15950 - 序列求和
[Creator : ]
Description
定义 $S(n) = 1^2+ 2^2+ … + n^2$,输出 $S(n) \bmod\ 1,000,000,007$
Input
多组输入,输入直到遇到EOF为止;
第一行输入一个正整数 $n\ (1 < n < 10^{18})$。
第一行输入一个正整数 $n\ (1 < n < 10^{18})$。
Output
输出 $S(n) \bmod\ 1,000,000,007$ 的结果。
Sample 1 Input
1
2
1000
Sample 1 Output
1
5
333833500