记2013暑期集训总结赛

和两名队友一起拿下了10道题，没有能够AK依然是个遗憾。

12道题中有四道水题，在开场半个小时的时候大部分队伍就已经把这四道题做出来了，当然我们队伍，我也解了两道水题。

从这个时候开始，A题速度就开始明显减慢，我便开始做等边之美这道题目，交了三次，每次WA了之后都找原因，然后发现递推实在太恶心，便放弃了，然后我就开始做机智的Eureka这道题目，这道题实际上是一个结论题，但是因为最大数据有C60 30，然后发现太大，以为要高精度，便又放弃了，瞄准需要锻炼的SoEnLit，改了n次，10位小数这个精度实在太恶心了，一直WA，没信心了，此时，队友已经悄无声息A了几道题了，然后我突然发现机智的Eureka不需要写高精度，只需要每次乘法之后，都试试能不能除掉就行，然后AC，并且拿了个FB，现在我已经AC了三道题目，然后转过头来继续调需要锻炼的SoEnLit，实在精度太恶心，交了十几次也没能AC，四个半小时已经过去，队友也A了6道题，我们队伍以9题排第二名，第一名有10道题，然后觉得似乎要跪了，队友调调剩下的一题也没调出来，在还有十分钟结束的时候，突然发现等边之美这道题答案有规律，然后就冒着死马当活马医的心态，猜了个结论，然后用了三分钟写了代码，提交，AC，又拿了个FB（还有几分钟就结束的时候，哈哈哈哈）！

我写了四道题，两道水题，剩下两个都是FB，队友写了六道题（膜拜大神队友）；

另外附等边之美这道题题目和代码

Description


如下是等边三角形的点阵，求边长为n的三角形阵里有多少个等边三角形（包括各种位置的三角形），如下为n=4的情况。





Input


输入多组数据，每行一个整数n，0<=n<=100


Output


输出为对应的每行一个整数


Sample Input


1


2


4


Sample Output


0


1


15

附AC代码

#include<stdio.h>

int main()
{
	int a, b, i, ans;
	while( scanf( "%d",&a) != EOF)
	{
		b = a * (a + 1) / 2;
		ans = b * (b - 1) / 6;
		printf( "%d\n", ans);
	}
	return 0;
}

其实这道题应该是用递推

公式为f(n) = f(n-1) + Cn2 + Cn3

具体解法，08年某个中学数学奥赛的原题。