#I. 聪明的小王

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

聪明的小王

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

一个整数n ( $0<n \leq 10^{11}$ ).

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