100000006 - Sum square difference

求前n个自然数的和的平方与平方的和之间的差值。

本题是考察基本公式:

等差数列前n项和不赘述, 前n个自然数的平方和公式为:

n(n+1)(2n+1)/6。

尝试使用数学归纳法证明前n个自然数的平方和公式正确。

输入

n

测试点一:n=100

测试点二:n=10000

测试点三:n=44444

输出

样例

输入

10

输出

2640

输入

444

输出

9730189330
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题