2016 · Q15
What is the remainder when 2¹00} divided by 101 ?
Elementary MathematicsNumber System
- A1
- B11
- C99
- D100
Explanation
101 is prime, so Fermat's little theorem gives 2¹⁰⁰ ≡ 1 (mod 101). Hence dividing 2¹⁰⁰ by 101 leaves remainder 1. That is option A; the other listed remainders would require a different exponent.