MathCastle
ChallengeMediumHard Number Theory

Hard Number Theory · Medium problem

Determine the multiplicative order of 33 modulo 100100 (the smallest positive integer nn with 3n≡1(mod100)3^n\equiv 1\pmod{100}).