MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

Determine the multiplicative order of 33 modulo 121121 – that is, the smallest positive integer kk with 3k≡1(mod121)3^k \equiv 1 \pmod{121}.