MathCastle
ChallengeMediumHard Number Theory

Hard Number Theory · Medium problem

Find the multiplicative order of 22 modulo the prime 101101; that is, the smallest positive integer kk with 2k≡1(mod101)2^{k}\equiv 1 \pmod{101}.