$长安一片月\_22$

摘要： 学原根发现拔山盖世算法忘光了，干脆一块儿写了吧。 \(BSGS\) 算法 \(BSGS\) 算法，又名拔山盖世算法、北上广深算法。他解决的问题如下： 求解最小的可行的 \(k\)，满足 \(a^k\equiv b(\bmod p)\)，其中保证 \(\gcd(a,p)=1\)。 容易想到暴力枚举，时 阅读全文