HDU-1134 卡特兰数+java大数模板

题意：

　　给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。

思路：

　　1 可以和2，4，6.。。连接。假如   一共有8个数，1和2连接  剩下的3，4，5，6，7，8就相当于

 import java.math.*;
 import java.util.Scanner;
 public class Main {

     public static void main(String[] args) {
         Scanner in1 = new Scanner(System.in);
         BigInteger h[] = new BigInteger[105];
         int i,n;
         h[0]=BigInteger.ONE;
         for(i=1;i<=100;i++) {
             h[i]=h[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
         }
         while(in1.hasNext()) {
             n=in1.nextInt();
             if(n==-1)break;
             System.out.println(h[n]);
         }
     }
 }