Catalan Square----卡特兰数

题目链接：https://cn.vjudge.net/contest/158558#problem/C

https://odzkskevi.qnssl.com/7bdafb89605bd39aff640413e2d2157a?v=1493120459

题目不好复制，直接上链接。

题目的意思就是说定义一个Sn，我们会惊讶的发现Sn=Cn+1，我们直接上java的大数。直接过就好了，我们发现变量名不能为a，否则交不上去。

代码：

import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		BigInteger b[]= new BigInteger[10005];
		b[0]=BigInteger.ONE;
		b[1]=BigInteger.ONE;
		Scanner cin= new Scanner(System.in);
		int n=cin.nextInt();
		n++;
		for(int i=2; i<=2*n; i++)b[i]=new BigInteger(""+i);
		cin.close();
		BigInteger c=BigInteger.ONE;
		BigInteger d=BigInteger.ONE;
		for(int i=1; i<=2*n; i++){
			if(i<=n)c=c.multiply(b[i]);
			else d=d.multiply(b[i]);
		}
		d=d.divide(c);
		System.out.print(d.divide(b[n+1]));
	}
}