1. 程式人生 > >谷歌面試題:1024! 末尾有多少個0?

谷歌面試題:1024! 末尾有多少個0?

解答思路:

末尾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=253個因子5。 
也就是說1024! 末尾有253個0。