设a=(kp+r)^2
显然,r与-r是x^2≡a(mod p)的解.
根据定理有x^2≡a(mod p)最多两个解.
所以x^2≡a(mod p)有2个r!=0时 r、-r
r=0时,0根据那个定理呢不知道叫什么名字，你找一下同余方程方面的书，肯定有这个定理。anx^n+an-1x^n-1 +a1x +a0≡0(mod p)，这个方程最多有n个解。且可以通过分解因式求解，如果能够因式的话。