HDU-1023 Train Problem II

没想到卡特兰数上面，大概是因为没有用过吧。看了大佬的说明，很详细很详细，实在提不起兴趣也没有信心写一篇超越大佬的。所以给出连接：题目以及解析

需要注意的是：

第一次在oj提交Java代码，class的名字要求是Main，否则会报错；

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		BigInteger [] ans=new BigInteger [101];
		ans[0]=BigInteger.ZERO;
		ans[1]=BigInteger.ONE;
		for(int i=2;i<101;i++){
			ans[i]=ans[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
		}
		Scanner sc=new Scanner(System.in);
		int n;
		while(sc.hasNext()){
			n=sc.nextInt();
			System.out.println(ans[n]);
		}
	}

}