传统题 1000ms 256MiB

聪明的小王

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

聪明的小王

题目描述

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

输入

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

输出

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

样例

2
4

2022ACM新生积分赛 Round #5

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2022-11-12 13:10
结束于
2022-11-12 18:10
持续时间
5 小时
主持人
参赛人数
48