HDU 1290 切蛋糕 （献给杭电五十周年校庆的礼物） *

单单二维切圆的时候是 g(n)=g(n-1)+n

得出 g(n)=(n*n+n+2)/2

加上三维横着切最好，每次可以增加 g(n-1)

所以 f(n)=f(n-1)+g(n-1);

思路来自：http://blog.sina.com.cn/s/blog_ab20767501017kvp.html

最简单的就是用待定系数法，直接解方程

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <cmath>
#include <sstream>
#include <vector>
using namespace std;
#define REP(i,a,b) for(int i=a;i<(int)b;i++)
#define REPD(i,a,b) for(int i=a;i>=(int)b;i--)

int main()
{
int n;
while(scanf("%d",&n)==1){
printf("%d\n", (n*n*n+5*n)/6+1);
}
return 0;
}