hdu 2067 小兔的棋盘(Catalan数)

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
__int64 cat[40];
void fun(){
	int i;
	cat[1]=2;
	for(i=2;i<=35;i++){
		cat[i]=cat[i-1]*1.0/(i+1)*(4*i-2);//先做除再做乘，防止溢出！！！
	}
}
int main(){
	int t,n;
	t=1;
	fun();
	while(scanf("%d",&n),n!=-1){
		printf("%d %d %I64d\n",t++,n,cat[n]);
	}
	return 0;
}