谷歌面试题：1024! 末尾有多少个0？

解答思路：post 末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，因此咱们只需统计因子5的个数。  是5的倍数的数有： 1024 / 5 = 204个  是25的倍数的数有：1024 / 25 = 40个  是125的倍数的数有：1024 / 125 = 8个  是625的倍数的数有：1024 / 625 = 1个  因此1024! 中总共有204+40+8+1=2

>>阅读原文<<