poj2084 Game of Connections

最新推荐文章于 2018-08-15 11:40:34 发布

yew1eb

最新推荐文章于 2018-08-15 11:40:34 发布

阅读量1.6k

点赞数

分类专栏： ACM-数论与组合数学

本文链接：https://blog.csdn.net/yew1eb/article/details/9940747

版权

ACM-数论与组合数学专栏收录该内容

53 篇文章 2 订阅

订阅专栏

Catalan数，组合数学书上有公式。

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