HDU-1023 Train Problem II

考查数论——卡特兰数

// 卡特兰数

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		BigInteger one = new BigInteger("1");
		//BigInteger one1 =BigInteger.ONE;等价于上面的那一种写法

		BigInteger two = new BigInteger("2");
		BigInteger four = new BigInteger("4");
		
		while(scanner.hasNextInt()){
			int n = scanner.nextInt();
			if( n == -1 ) break;
			
			BigInteger catalan = one;
			for( int i = 2; i <= n; i++ ) {
				BigInteger N = new BigInteger(String.valueOf(i));
				catalan = catalan.multiply(four.multiply(N).subtract(two)).divide(N.add(one));
			}
			System.out.println(catalan);
		}
	}
}