MathCastle
ChallengeMediumHard Number Theory

Hard Number Theory · Medium problem

How many integers xx with 0≤x<10000 \le x < 1000 satisfy x2≡1(mod1000)x^{2} \equiv 1 \pmod{1000}?