摘要: B 题目链接: 最小的指数 乍一看还以为是Pollard_rho算法,其实大可不必。 发现n小于$1e18$,我们可以将n分为两部分(分块思想降低时间复杂度)。 剔除小于等于$4000$的所有质因子,剩余的设为x,设此时得到的答案为$minnum$ 如果x为$1$,那我们得到答案,可以直接返回 否则 阅读全文
posted @ 2020-12-15 16:04 zjz2333 阅读(92) 评论(0) 推荐(0) 编辑