reclusive2007

摘要： 上一篇博客提到，BSGS算法是用来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $a\perp p$。 那如果 $a$ 与 $b$ 不互质，阁下又该如何应对呢？ exBSGS算法就是来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $ 阅读全文