MathCastle
Number TheorySuperchallengeOrders and Primitive Roots

Orders and Primitive Roots · Superchallenge problem

How many ordered pairs (a,b)(a, b) of integers with 1≤a≤361 \le a \le 36 and 1≤b≤361 \le b \le 36 satisfy ab≡1(mod37)a^b \equiv 1 \pmod{37}?