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

看给出的Sample Input以为只是2的n次方，结果事实证明我错了，校长的刀法真实神乎其技，想了半天也不知道怎么切。无奈之下查了一下，原来这道题和直线划分平面的本质是一样的。直线划分平面公式是:f(n)=f(n-1)+n*(n-1)/2,最后得出：f(n)=(n*n*n+5*n+6)/6。

#include <stdio.h>
int b(int n)
{
	if(n==1) return 2;
	else return b(n-1)+n-1;
}
int main()
{	
	int n;
	while(scanf("%d",&n)!=EOF)
	{                        
		printf("%d\n",b(n));
	}   
    return 0;
}