xlp的acm专栏

费马小定理

平方剩余和欧拉准则 若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p 若p=4*k+3 设a^2=n(mod p) (n!=0)  可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余 证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p) 若b^2