I know that if $({t\over p})=1$, then $t$ is a quadratic residue, which means that $x^2 \equiv t$ mod p has solutions. So is there any skills or methods that I can use to solve the equation given a prime $p$ and $({t\over p})=1$? Thanks a lot!
Asked
Active
Viewed 72 times
4
-
7Use the Tonelli-Shanks algorithm. – KCd Jun 23 '21 at 02:23