Skip to content
Get started

A large power, modular order

Compute 2100 mod 72^{100} \bmod 7 without evaluating 21002^{100} directly.

Show hints (2)+
  1. Find the smallest kk with 2k≡1(mod7)2^k\equiv 1\pmod 7.
  2. Reduce the exponent 100100 modulo that cycle length.

Answer

Reveal answer →

2

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, ETF Trading

Related questions