MathCastle
Number TheorySuperchallengeHard Number Theory

Hard Number Theory · Superchallenge problem

How many ordered pairs (a,b)(a, b) of integers with 1≤a≤10011 \le a \le 1001 and 1≤b≤10011 \le b \le 1001 satisfy a3≡b3(mod1001)a^3 \equiv b^3 \pmod{1001}?