会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carits
博客园
首页
新随笔
联系
订阅
管理
2019年2月11日
Codeforces Round #538 (Div. 2) C Trailing Loves (or L'oeufs?)
摘要: 这题明白的意思就是求n!在b进制下的后缀零的个数。 即最大的n!%(b^k)==0的k的值。我们需要将如果要构成b这个数,肯定是由一个个质因子相乘得到的。我们只需要求出b的质因子,然后分析n!中可以组成一个b的因子由多少个就可以了。 因为b是10的12次方,所以b的质因子某个因子大于了10的6次方,
阅读全文
posted @ 2019-02-11 12:33 Carits
阅读(150)
评论(0)
推荐(0)
编辑