HDU 1290 献给杭电五十周年校庆的礼物

纯粹的数学题，平面划分空间，

要想每一平面划分都得到最大值，就必须让这一平面与所有平面相交，

划分的块的数量sum[n]：

2,4,8,15,26……

前后的差a[n]：

2,4,7,11……

a[n]与a[n-1]两者之差：

2,3,4……

a[n]=2+2+3+4+……+n=1+n*(n+1)/2;

sum[n]=sum[n-1]+a[n];

递归得：

sum[n]=(n*n*n+5*n+6)/6

代码：

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		cout<<(n*n*n+5*n+6)/6<<endl;
	}
	return 0;
}