hdu 1023 大数卡特兰数

凉拌灰土

于 2014-02-20 19:53:50 发布

阅读量841

点赞数

分类专栏：大数文章标签：大数 hdu1023 1023 卡特兰数

本文链接：https://blog.csdn.net/cnh294141800/article/details/19568503

版权

大数专栏收录该内容

2 篇文章 0 订阅

订阅专栏

卡特兰数

JAVA大数

import java.util.*;
import java.math.*;
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 cin=new Scanner( System.in);
			while(cin.hasNext()){
				int n=cin.nextInt();
				System.out.println(a[n]);
			}
			
	}
}