lahlah的博客

本文只讨论p为奇质数的情况 下面大量内容借用神仙yyc大佬的blogs 才不是因为我懒 概(che)论(dan) 给c,pc, pc,p求解 x2≡c(modp)x^2 \equiv c \pmod p x2≡c(modp) 前置芝士 欧拉判别法 首先要知道这个数有没有二次剩余，即 x2≡c(modp)x^2 \equiv c \pmod px2≡c(modp)是否有解 先给出结论： 证明： 把cp−12平方一下变成c(p−12)2=cp−1=1（根据费马小定理,所以开根后为±1把c^{\frac{p-1}