ExamBro
ExamBro
AP EAMCET · Maths · Basic of Mathematics

The remainder obtained when \(5^{99}\) is divided by 13 is

  1. A 6
  2. B 7
  3. C 8
  4. D 9
Verified Solution

Answer & Solution

Correct Answer

(C) 8

Step-by-step Solution

Detailed explanation

\(5^2 \equiv 25 \equiv -1 \pmod{13}\) \(5^{99} \equiv (5^2)^{49} \cdot 5^1 \pmod{13}\) \( \equiv (-1)^{49} \cdot 5 \pmod{13}\) \( \equiv -1 \cdot 5 \pmod{13}\) \( \equiv -5 \pmod{13}\) \( \equiv 8 \pmod{13}\)