HDOJ 1130 卡塔兰数

import java.util.Scanner;
import java.math.BigDecimal;
import java.math.BigInteger;
public class Main
{
	public static void main(String [] args)   //a[1]=1  a[n]=(4*n-2)*a[n-1]/(n+1);
	{
		Scanner cin=new Scanner(System.in);
		BigDecimal a[]=new BigDecimal[105];
		int i;
		a[1]=new BigDecimal("1");
		for(i=2;i<=100;i++)
			a[i]=BigDecimal.valueOf(4*i-2).multiply(a[i-1]).divide(BigDecimal.valueOf(i+1));
		int t;
		while(cin.hasNextInt())
		{
			t=cin.nextInt();
			String k=a[t].toPlainString();
			System.out.println(k);
		}
		
	}
}