hdu 1130 java大数

import java.util.*;

import java.math.BigInteger;

public class Main{

    /**
     * @param args
     */
    
    public static BigInteger jc(BigInteger m)
    {
        BigInteger i;
        
        BigInteger st=new BigInteger("1");
        
        BigInteger t=new BigInteger("1");

        for(i=m;i.compareTo(BigInteger.ZERO)==1;i=i.subtract(t))
            st=st.multiply(i);
        
        return st;
    }

    public static BigInteger cal(BigInteger n)
    {
        BigInteger sum;
        
        BigInteger s=new BigInteger("2");
        
        sum=(jc(n.multiply(s))).divide(jc(n).multiply(jc(n)));
     
        return sum;
    }

    
    public static void main(String[] args) {
        
        Scanner cin=new Scanner(System.in);             
        
        BigInteger se=new BigInteger("1");

        while(cin.hasNextBigInteger())
        {   
            BigInteger k;
            
            k=cin.nextBigInteger();          
            
            System.out.println(cal(k).divide(k.add(se)));            
            
        }
          
    }

}

　　

我用的价值公式过不了，我看其他人用的递推公式过了，愁啊