求100的阶乘的约数的个数——Java

Uranus^

于 2022-03-24 10:19:15 发布

阅读量1k

点赞数 1

文章标签：算法 java 蓝桥杯

本文链接：https://blog.csdn.net/intwei/article/details/123704069

版权

该博客主要展示了如何在Java中使用BigIntegers进行数学运算，包括递归函数、因数分解和乘法。代码示例中，计算了100的阶乘并找出所有因子，然后计算了因子的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;

public class Main{
    public static void main(String[] args) {
        BigInteger num = f(BigInteger.valueOf(100));
        long res = 1;
        for(BigInteger i = BigInteger.TWO;i.multiply(i).compareTo(num) <= 0;i = i.add(BigInteger.ONE)){
            long cnt = 0;
            while (num.mod(i).compareTo(BigInteger.ZERO) == 0){
                cnt++;
                num = num.divide(i);
            }
            if(cnt > 0){
                res *= (cnt+1);
            }
        }
        if (num.compareTo(BigInteger.ONE) > 0){
            res *= (1+1);
        }
        System.out.println(res);
    }
    public static BigInteger f(BigInteger n){
        if(n.compareTo(BigInteger.ONE) == 0){
            return BigInteger.ONE;
        }
        return n.multiply(f(n.subtract(BigInteger.ONE)));
    }
}