莉莉丝笔试第一题,上来就被吓一跳,肯定不能暴力,要去找规律
末尾想要0,只能靠 2 × 5,思考一下n!中2的因子数肯定比5的因子数要多。因此着重考虑5的因子数就可。
n = int(input())
res = 0
while n:
res += n // 5
n //= 5
print(res)
莉莉丝笔试第一题,上来就被吓一跳,肯定不能暴力,要去找规律
末尾想要0,只能靠 2 × 5,思考一下n!中2的因子数肯定比5的因子数要多。因此着重考虑5的因子数就可。
n = int(input())
res = 0
while n:
res += n // 5
n //= 5
print(res)