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。 

>>阅读原文<<