题目

一天他不务正业出去耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形。。。。
于是乎，他狠下心数了数，终于翻山越岭知道了正方形的总边长为N，你的目的是找出在可以组成的每个至少边为1的正方形的个数。(因为黑皮太笨了，无法找到)。。

题解

$f(i)=f(i-1)+i^2 (0 \le i \le 32767, f(0)=0)$

代码

1
2
3
4
5
6
7
8
9
10

#include<cstdio>
int main()
{
	int n;long long ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		ans+=i*i;
	printf("%lld",ans);
	return 0;
}