Cyhlnj

摘要： N次剩余 给定 $N,a,P$，且 $P$ 最好为质数 可以算出 $x^N\equiv a(mod~p)$ 的解 首先可以算出 $P$ 的原根 $g$ 解方程 $g^y\equiv b(mod~p)$，这个直接 $BSGS$ 设 $g^z\equiv x(mod~p)$ 那么 $g^{za}=g^y 阅读全文