100!(100的阶乘)后面有几个0问题

如100!后面有几个0?
解:
只有2和5组合才可以得到一个末尾的0,能分解成2的有很多,如2,4,6,8都可以分解出2。
但是能分解出5的就比较少,如5,10,15,20,25。。。。,所以能分解出多少个5,末尾就有多少个0。
也就是说100中5的倍数有100/5=20个;
而且25的倍数都可以分解出2个5,因此遇到25,,50,75,100要再多加一个5,25的倍数有4个;
能分解出3个5的最小是125,所以不满足;
因此结果是20+4=24个0。

那m!末尾有几个0问题:
假设5^k<=m,且5^(k+1)>m;
则count_sum=n(5,m)+n(5^2,m)+......+n(5^k,m)   //n(5^k,m)表示 1到m中有多少个5^k的整数倍。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值