CSU1576: Catalan Square

Description

Input

Output

Sample Input

0

Sample Output

1

HINT

Source

NCPC 2014

题目我没看，直接看公式和输出要求就开始做了，意思就是求公式。。

明显大数，java搞起

import java.util.*;
import java.math.*;

public class Main{
    BigInteger[] Cal = new BigInteger[6000];
    void GetCal(){ 

        Cal[0]=BigInteger.ONE;
        Cal[1]=BigInteger.ONE; 

        for(int i=2;i<=5100;i++)
        {
            BigInteger v1=BigInteger.valueOf(2*i*(2*i-1));
            BigInteger v2=BigInteger.valueOf(i*(i+1));
            Cal[i]=Cal[i-1].multiply(v1).divide(v2);
        }
    } 

    Main()
    {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        GetCal();
        System.out.println(Cal[n+1]);
    } 

    public static void main(String[] args) {
        new Main();
    }
}