Which of the following is true for the congruence x2≡a(modp)x^2 \equiv a \pmod{p}x2≡a(modp)?
It always has a solution
It has at most 2 solutions if ppp is prime
It has exactly ppp solutions
It has no solutions