hdu1023 出栈卡特兰数 first java(大整数乘法)

卡特兰数：

a[0]=0; a[1]=1;

a[i]=a[i-1]*(4*i-2)/(i+2);

抄来的java大数，以后慢慢学。

import java.io.*;
import java.util.*;
import java.math.BigInteger;

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023