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;
}