摘要：VII.exBSGS（扩展大步小步算法） 同理，exBSGS适用于 \(a^x\equiv b\pmod p\) 的情形。只不过，这里不再要求 \(a\perp p\)（这里 \(\perp\) 符号表示互质）。 若 \(\gcd(a,p)\neq1\)，则记其为 \(d_1\)，显然 \(a\) 阅读全文

摘要：VI.BSGS（大步小步算法） 欢迎来到 北上广深 拔山盖世 比赛搞事 不算个事 算法学习现场。 BSGS，全名 Baby Step Giant Step 算法，是用于求解 \(a^x\equiv b\pmod p\)，其中 \(\gcd(a,p)=0\) 的算法。 我们记 \(K=\sqrt{p} 阅读全文