hdu 1130 java大数

递归公式解决价值问题

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30359021

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/jackes/archive/2012/04/13/2445332.html

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)));            
            
        }
          
    }

}

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

转载于:https://www.cnblogs.com/jackes/archive/2012/04/13/2445332.html