N次剩余和二次剩余
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...
原创
2018-12-28 20:25:05 ·
1010 阅读 ·
0 评论