韵意

摘要： 我又来开新坑了，先是不扩展的。 在 $O(\sqrt p)$ 复杂度内，求最小的 $x$ 在 $[0,p)$ 使得，已知 $a,b,p$ 的同余式 $a^{x} \equiv b\: mod\: p$ 成立其中 $p$ 是质数。 首先可以把 $x$ 分解为 $A \lceil \sqrt p \rc 阅读全文