【python】求表达式 f(n)结果末尾0的个数

题目链接：https://www.nowcoder.com/test/question/b6b63d3c0ff140a481b4f9acda922503?pid=16546827&tid=26367812

这道题目是普通n！求末尾有几个连续的0的简单拓展版。

对于n！来说，只需要计算素因子5的个数，计算公式是

n/5+n/5^2 + n/5^3... 。这是一道常考的简单数论题目

n = int(input())
def getnum(n):
    res = 0
    m = 5
    while n >= m:
        res += n / m
        m *= 5
    return res
cnt = 0
for i in range(1,n+1):
    cnt += getnum(i)
print(cnt)