谷歌面试题:1024! 末尾有多少个0?

来源:互联网 发布:中国程序员人才网 编辑:程序博客网 时间:2024/04/28 16:58

解答思路:

末尾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。

原创粉丝点击