求N的阶乘中末尾有几个0

最新推荐文章于 2022-04-06 11:09:46 发布

雨醉东风

最新推荐文章于 2022-04-06 11:09:46 发布

阅读量555

点赞数

分类专栏：算法文章标签： python 递归阶乘求N的阶乘中末尾有几个0

本文链接：https://blog.csdn.net/zhangxuelong461/article/details/121505732

版权

博客讨论了如何有效地计算给定整数N的阶乘中末尾零的数量，避免了递归和大数溢出的问题。通过质因数分解，找出2和5的因子对，计算它们的最小值来确定零的个数。例如，对于N=2152887270861，可以找到阶乘中的零数。

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

‘’’
给定一个整数N，数值b=N*(N-1)(N-2)…21
N的取值范围1~2**63-1
求数值b最后有多少个0
比如:N=5,输出1。数值b为120,数值b最后有1个0
比如N=2152887270861，输出？
‘’’

直接求N的阶乘（数据太大时会内存溢出）

def calTime(n):
    if n < 1:
        return '不在范围内'
    if n > (2** 63 - 1):
        return '不在范围内'
    b = 1
    b = math.factorial(n)
    print('数值b',b)
    s =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

雨醉东风

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
求N的阶乘中末尾有几个0

‘’’给定一个整数N，数值b=N*(N-1)(N-2)…21N的取值范围1~2**63-1求数值b最后有多少个0比如:N=5,输出1。数值b为120,数值b最后有1个0比如N=2152887270861，输出？‘’’直接求N的阶乘（数据太大时会内存溢出）def calTime(n): if n < 1: return '不在范围内' if n > (2** 63 - 1): return '不在范围内' b = 1 .
复制链接

扫一扫