數論 - 算數基本定理的運用 --- nefu 118 : n!後面有多少個0

Mean: 

 略。

analyse:

 剛開始想了半天都沒想出來，資料這麼大，難道是有什麼公式？

首先我們要知道一點：n!裡面所有的0都是2*5得來的，而且不管怎樣2的數量一定是>5的數量，是以我們隻需要考慮有多少個5就可。

後面也是看了解題報告才知道有這麼一個結論。

這是算數基本定理的一個結論：

   n!的素因子分解中的素數p的幂為：[n/p]+[n/p^2]+[n/p^3]+...

知道這個結論，這道題就是一道大水題，1分鐘ac。數論就是這樣==。

Time complexity：O(n)

Source code：