【每日一题】023 阶乘位数

世尘07

于 2022-12-29 20:57:38 发布

阅读量109

点赞数

分类专栏：每日一题文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_61524392/article/details/128487892

版权

每日一题专栏收录该内容

45 篇文章 1 订阅

订阅专栏

题目详情：

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

9的阶乘等于：362880, 它的二进制表示为：1011000100110000000, 这个数字共有 19位。

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

解题思路：

本题数量有点大在java里面用biginteger就会很简单

代码实现：

import java.math.BigInteger;

public class d1223 {
    public static void main(String[] args) {
        BigInteger b1 = new BigInteger("1");
        for (int i = 1; i <= 9999; i++) {
            BigInteger b2 = new BigInteger(String.valueOf(i));
            b1 = b1.multiply(b2);
        }
        System.out.println(b1.bitLength());
    }
}