谷歌面試題：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

>>阅读原文<<