MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

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