末位零

Knight_Ren

于 2021-11-14 03:41:49 发布

阅读量511

点赞数

分类专栏： POJ 文章标签：算法 python

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/knight_ren/article/details/121313378

版权

POJ 专栏收录该内容

35 篇文章 6 订阅

订阅专栏

描述

给定一个正整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。

注意：N<=100,000,000。

输入

第一行为N，表示有N个输入。接下来有N行，每一行包括一个正整数。

输出

对于每个输入，每行输出结果。

样例输入

2
5
10

样例输出

1
2

# endcoding : UTF-8
"""
@author = 寻找任大侠
@email = renjx@stu.pku.edu.cn
@create_time = 2021/11/14 2:41

分析：
不缺偶数，末尾0的个数取决于质数分解中5的个数
每隔5，多1个0
每隔25，多2个0
每隔125，多3个0
...

"""
n = int(input())
for i in range(n):
    x = int(input())
    res = 0
    while x > 0:
        res += x // 5
        x = x // 5
    print(res)