会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjz2333
首页
归档
管理
相册
zjz2333
阅读 思考 实践 总结
博客园
首页
新随笔
联系
订阅
管理
2020年12月15日
牛客挑战赛 46
摘要: B 题目链接: 最小的指数 乍一看还以为是Pollard_rho算法,其实大可不必。 发现n小于$1e18$,我们可以将n分为两部分(分块思想降低时间复杂度)。 剔除小于等于$4000$的所有质因子,剩余的设为x,设此时得到的答案为$minnum$ 如果x为$1$,那我们得到答案,可以直接返回 否则
阅读全文
posted @ 2020-12-15 16:04 zjz2333
阅读(92)
评论(0)
推荐(0)
编辑
公告