exBSGS 简单回顾,方程式为 A x ≡ B m o d P A^x\equiv B\ mod\ P Ax≡B mod P 首先,我们知道了如何 n \sqrt n n 处理当 A , P A,P A,P 互质的情况。但是,如何推广到 P P P 为任意正整数的情况呢?这就是 e x B S G S exBSGS exBSGS了。 讲解 方程写为等式形式: A x