问题1938--聪明的SunWang

1938: 聪明的SunWang

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

聪明的SunWang今天学了完全平方公式,即(a+b)2=a2+2ab+b2,觉得自己又行了。 有这样一段序列a,他的第i项i2-((i+1)2-4i). 现在你的任务是求前n项和,答案可能太大,对1e9+7取模。

输入

一个整数n (0<n≤1011 ).

输出

一个数,代表前n项的和对1e9+7取模的结果。

样例输入 Copy

2

样例输出 Copy

4

提示

推导数学公式并注意n的范围

来源/分类