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

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

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

划分的块的数量sum
：

2,4,8,15,26……

前后的差a
：

2,4,7,11……

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

2,3,4……

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

sum
=sum[n-1]+a
;

递归得：

sum
=(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;
}