poj 2084 JAVA 卡特蘭數

卡特蘭數   C（2*n,n）/(n+1);

View Code

 1 //java 卡特蘭數
 2 import java.math.*;
 3 import java.io.*;
 4 import java.util.*;
 5 public class Main{
 6     public static void main(String args[])
 7     {
 8         Scanner cin=new Scanner(System.in);
 9         int i,j,k,n;
10         BigInteger a,b,ans;
11         while(cin.hasNext())
12         {
13             n=cin.nextInt();
14             if(n==-1) break;
15             a=BigInteger.valueOf(1);
16             b=BigInteger.valueOf(1);
17             for(i=n+2;i<=2*n;i++)
18                 a=a.multiply(BigInteger.valueOf(i));
19             for(i=1;i<=n;i++)
20                 b=b.multiply(BigInteger.valueOf(i));
21             ans=a.divide(b);
22             System.out.println(ans);
23         }
24     }
25 }