java实现第七届蓝桥杯阶乘位数

阶乘位数

9的阶乘等于：362880

它的二进制表示为：1011000100110000000

这个数字共有19位。

请你计算，9999 的阶乘的二进制表示一共有多少位？

注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）

答案：118445

import java.math.BigInteger;

public class Main {

    public static void main(String[] args) {

        BigInteger result = new BigInteger("1");

        for(int i = 1;i <= 9999;i++) {

            BigInteger temp = new BigInteger(""+i);

            result = result.multiply(temp);

        }

        long count = 0;

        BigInteger a = new BigInteger("2");

        while(result.compareTo(BigInteger.ZERO) > 0) {

            count++;

            result = result.divide(a);

            //System.out.println("count = "+count);

        }

        System.out.println(count);

    }

}

巴特西

java实现第七届蓝桥杯阶乘位数

最新文章

热门文章