N!末尾0的個數

分解質因數，求解（2,5）對，又因爲2比較多，所以，根本就是求出5的個數。 原理是：  假如你把1 × 2 ×３× 4 ×……×N中每一個因數分解質因數，結果就像：  1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10進制數結尾的每一個0都表示有一個因數10存在——任何進制都一樣，對於一個M進制的數，讓結尾多一個0就等價於乘以M。 

>>阅读原文<<