計蒜客 藍橋杯B組模擬賽（五）末尾0的個數

http://poj.org/problem?id=1401poj類似題目。 思路：（來源於大神）我們可以將N！表示爲N!=K*10^m，這樣理解的話，m就是我們最後要求的0的個數。 有數學知識將N！進行質因數的分解，可以表示爲：N!=2^x*3^y*5^z*7……。這樣看來最終結果中的10就來自於2*5.因爲2不僅與5構成10，還與其他質數相結合，所以用5的冪指數來標記0的個數。我們就將問題轉換

>>阅读原文<<