#34072: #d122 #cpp #c++ #anti暴力解


yp11151109@yphs.tp.edu.tw (907-33孫兆威)

學校 : 臺北市私立延平高級中學
編號 : 197230
來源 : [111.235.252.96]
最後登入時間 :
2024-11-09 11:53:35
d122. Oh! My Zero!! -- liouzhou_101 | From: [220.135.59.193] | 發表日期 : 2023-02-27 18:52

將 a! 中所有因子中的 5 相乘,得到的結果就是尾數中 0 的個數。因為 10 = 2 * 5,而在 a! 中,因子 2 的個數必然比因子 5 的個數多,所以只需要計算因子 5 的個數即可。

在 while 循環中,每次將 a 除以 5,直到 a 等於 1 或 0 為止,同時將每次除以 5 的商值加到 sum 中。最終的 sum 就是 a! 尾數中 0 的個數。

 
ZeroJudge Forum