題目：

59

1583850964596120042686772779038896

這個題目意思很簡單，就是說，C是卡特蘭數，求S

很明顯，S就是卡特蘭數，所以答案就是(n*2+2)! / (n+2)! / (n+1)!

題目就是輸入n輸出這個數即可。

不需要什麼技巧，直接用java大數類即可。

程式碼：

importjava.util.*;
importjava.math.BigInteger;
public classMain{
    public static void main(String[] args) {
        Scanner
 
cin = newScanner(System.in);
        int n=Integer.parseInt(cin.nextLine());
        BigIntegers=newBigInteger("1");      
        for(int i=n+3;i<=n*2+2;i++)s=s.multiply(BigInteger.valueOf(i));
        for(int i=1;i<=n+1;i++)s=s.divide(BigInteger.valueOf(i));
        System.out.println(s.toString
 
());
    }
}