Cyhlnj

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

N次剩余 给定 N,a,PN,a,PN,a,P，且 PPP 最好为质数 可以算出 xN≡a(mod p)x^N\equiv a(mod~p)xN≡a(mod p) 的解 首先可以算出 PPP 的原根 ggg 解方程 gy≡b(mod p)g^y\equiv b(mod~p)gy≡b(mod p)，这个直接 BSGSBSGSBSGS 设 gz≡x(mod&nb...