（图片好像在题解里显示不出来，可以点进博客看）
这是道数学题。
结论：S(n)=n(n+1)(2n+1)/6
证明：

将左边式子相加，右边式子相加，得：

化简得：
图片说明
然后逆元求解一下就行了