会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pickle
快快乐乐写代码
博客园
首页
新随笔
联系
订阅
管理
2015年5月6日
LeetCode - Factorial Trailing Zeroes
摘要: 找出n!中零的个数。 对n!做质因数分解n!=2x*3y*5z*... 显然0的个数等于min(x,z),并且min(x,z)==z 证明: 对于阶乘而言,也就是1*2*3*...*n [n/k]代表1~n中能被k整除的个数 那么很显然 [n/2] > [n/5] (左边是逢2增1,右边是逢5增1...
阅读全文
posted @ 2015-05-06 15:59 Pickle
阅读(158)
评论(0)
推荐(0)
编辑
公告