BSGS算法 \(Baby Step Giant Step\)算法，即大步小步算法，缩写为\(BSGS\) 拔山盖世算法 它是用来解决这样一类问题 \(y^x = z (mod\ p)\)，给定\ ...

N次剩余 给定 \(N,a,P\)，且 \(P\) 最好为质数 可以算出 \(x^N\equiv a(mod~p)\) 的解 首先可以算出 \(P\) 的原根 \(g\) 解方程 \(g^y\equ ...