genshy

摘要： 来自只会背结论的菜鸡的总结. 这篇博客它SPFA了 阅读全文

摘要： 承接上文 BSGS 算法要求 \(a\) 和 \(p\) 互质，但如果 \(a\) 和 \(p\) 不互质怎么办呢？ 这时候我们就引入了 \(EXBSGS\) 算法。 还是求 \(a^x \equiv b \pmod p\) , 但 \(p\) 不一定是质数。 如果 \(a\) 和 \(p\) 互质 阅读全文