1938: 聪明的SunWang
[Creator : ]
Description
聪明的SunWang今天学了完全平方公式,即(a+b)2=a2+2ab+b2,觉得自己又行了。 有这样一段序列a,他的第i项i2-((i+1)2-4i). 现在你的任务是求前n项和,答案可能太大,对1e9+7取模。
Input
一个整数n (0<n≤1011 ).
Output
一个数,代表前n项的和对1e9+7取模的结果。
Sample Input Copy
2
Sample Output Copy
4
HINT
推导数学公式并注意n的范围