發表新討論
#45822:


sea810749@gmail.com (陳瑞祥)

學校 : 不指定學校
編號 : 300500
來源 : [219.69.66.52]
最後登入時間 ：
2025-05-11 02:41:30
d122. Oh! My Zero!! -- liouzhou_101 | From: [219.69.66.52] | 發表日期 : 2025-04-17 23:47
尾巴0的個數就是這個數能被幾個10整除
一個n!的2的因數個數會大於5的因數個數
所以看有幾個5的因數個數就好了，其中
5的因數個數=5的倍數個數+25的倍數個數+125的倍數個數...
 
num = int(input())
q = num // 5
res = q
while q > 0:
    q = q // 5
    res += q
print(res)
 
ZeroJudge Forum