数学结论 前n个数字的平方和公式

问题

求$1^2+2^2+3^2+\dots \dots +n^2$

结论

$1^2+2^2+\dots \dots +n^2=\frac{(n\ast (n+1)\ast (2\ast n+1))}{(6)}$

推导

需要用到恒等式$(n+1{）}^3=n^3+3n^2+3n+1$来证明

具体步骤如下：

恒等式$(n+1{）}^3=n^3+3n^2+3n+1$
移项： $(n+1{)}^3-n^3=3n^2+3n+1$
用(n-1)替换n，得
$n^3-(n-1{)}^3=3(n-1{)}^2+3(n-1)+1$
$(n-1{)}^3-(n-2{)}^3=3(n-2{)}^2+3(n-2)+1$
……………………………………………………
$3^3-2^3=3\ast 2^2+3\ast 2+1$
$2^3-1^3=3\ast 1^2+3\ast 1+1$
把这n个等式两端分别相加
得 $(n+1{)}^3-1=3(1^2+2^2+3^2+......+n^2)+3(1+2+...+n)+n$
由于$1+2+...+n=\frac{n(n+1)}{2}$
代入上式得 $n^3+3n^2+3n=3（1^2+2^2+3^2+......+n^2)+\frac{3\ast n(n+1)}{2}+n$
整理后，得：$1^2+2^2+3^2+......+n^2=\frac{n(n+1)(2n+1)}{6}$

代码

//输入x，求出前x个平方的和
ll cal(ll x){
    __int128 ans = x;
    ans = ans * (ans + 1) * (ans * 2 + 1) / 6;
    ans %= MOD;
    return ans;
}

例题

广东工业大学2018年新生赛决赛I题 灰暗而空虚的景色β
https://blog.csdn.net/weixin_43272781/article/details/84678260
思路：从后往前跑一遍即可

参考来源

作业帮
https://www.zybang.com/question/d2eaccbae18fa39d68763c0df3d41263.html