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

本文介绍了一种计算1024!在十进制表示下末尾0的数量的方法。通过统计从5开始到625的所有倍数(包括5, 25, 125, 625),可以得出1024!包含253个因子5,因此其末尾有253个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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值