The remainder when $2^{100}$ is divided by 7 is
A4
B1
C2
D5
Answer & Solution
Correct answer: C. 2
Powers of 2 mod 7 cycle: $2,4,1$ with period 3. $100 \equiv 1 \pmod 3$, so $2^{100} \equiv 2^1 = 2 \pmod 7$.
Keep practising Real Numbers and Polynomials
Browse all Real Numbers and Polynomials questions for Andhra Pradesh SSC (Class 10), or explore more Mathematics topics.
Related questions
CLASS10 · Mathematics · Polynomial Zeros & CoefficientsCLASS10 · Mathematics · HCF & LCM PairsAP nth term formula.Pythagorean theorem.Sort each number as Prime or Composite.Match each trig ratio to its definition in a right triangle.Pop only the irrational numbers.Continue the arithmetic progression.