HDU4043 FXTZ

可以总结规律来计算,分子是1*3*5*……(2*n-1),分母是n!*2^n,使用大数类计算即可


import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int c = sc.nextInt();
        for(int j = 0; j < c; j ++)
        {
            BigInteger n = sc.nextBigInteger();
            BigInteger fz = BigInteger.ONE;
            BigInteger fm = BigInteger.valueOf(2);
            for(BigInteger i = BigInteger.valueOf(2); i.compareTo(n) <= 0; i = i.add(BigInteger.ONE))
            {
                fz = fz.multiply(i.multiply(BigInteger.valueOf(2)).subtract(BigInteger.ONE));
                fm = fm.multiply(i.multiply(BigInteger.valueOf(2)));

            }
            BigInteger gcdd = fz.gcd(fm);
            fm = fm.divide(gcdd);
            fz = fz.divide(gcdd);
            System.out.println(fz+"/"+fm);
        }
    }
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试