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