这题很简单,只需要根据题目,计算出第i个数的数值其实是i^2-1,再根据前n项和公式求出第n个数的结果为n^2;但是注意n最大为10^11,n^2即使开long long 也很容易超,因此不能直接n^2%(1e9+7);只需要根据数学公式推到出其等于((n^2)%(1e9+7)*(n^2)%(1e9+7))%(1e9+7),即可求出
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户