蓝桥杯————试题C：阶乘约数本题总分：10分

最新推荐文章于 2023-10-05 16:29:46 发布

nooraaaaqian

最新推荐文章于 2023-10-05 16:29:46 发布

阅读量557

点赞数 1

文章标签： python

本文链接：https://blog.csdn.net/qq_51570936/article/details/113705989

版权

该博客探讨了如何计算100的阶乘（100!）并确定其约数的数量。通过使用阶乘的定义和数学方法，作者展示了如何计算得到100!的结果，并使用代码实现来找出其约数总数，结果为39001250856960000个约数。

摘要由CSDN通过智能技术生成

题目

【问题描述】
定义阶乘 n! = 1 × 2 × 3 × · · · × n。
请问 100! （100 的阶乘）有多少个约数。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路

代码

import math


def count(num: int):
    k, ans = 2, 1
    while k < (num // k):
        p = 1
        while num % k == 0:
            num //= k
            p += 1
        ans *= p
        k += 1
    if num > 1:
        ans *= 2
    return ans


if __name__ == '__main__':
    n = math.factorial(100)
    print(f'100! = {n}')
    print(f'约数个数 = {count(n)}')