By signing in you confirm you are 18 or older, or have your parent’s or guardian’s consent.

CDS 1 2025 Maths, question 78

Topic: Number system

Q78

What is the remainder when 21012^{101} is divided by 101101 ?

  1. (a) 11
  2. (b) 22Correct answer
  3. (c) 55
  4. (d) 77

Solution.

Answer: (b) 22

  1. 101101 is prime and does not divide 22, so Fermat's little theorem gives 2100≡1(mod101)2^{100} \equiv 1 \pmod{101}.
  2. Then 2101=2100×2≡1×2=2(mod101)2^{101} = 2^{100} \times 2 \equiv 1 \times 2 = 2 \pmod{101}, so the remainder is 22.

Trap: 11 is the remainder of 21002^{100}, not of 21012^{101}.