2023年4月10日
「学习笔记」BSGS
摘要： 在 $O(\sqrt{p})$ 的时间内求解 $$ a^x \equiv b \pmod p $$ 其中 $a\perp p$，方程的解 $x$ 满足 $0 \le x < p$。 阅读全文
posted @ 2023-04-10 17:59 K8He 阅读(127) 评论(5) 推荐(7) 编辑