本文分类:news发布日期:2026/3/14 3:10:17
打赏

相关文章

BSGS 升级版

介绍一种升级版的 BSGS 科技,若在模 \(P=p_1^{e_1}\cdots p_k^{e_K}+1\) 意义下求离散对数,可以做到 \(O(\sum \sqrt{p_i^{e_i}})\) 以及 \(O(\sum e_i\sqrt {p_i})\) 的复杂度。 先看怎么做前者。 考虑怎么求出 \(n…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部