Remainder of exponential expression divided by 13
CAT 2024 Slot 3 · QA · Easy · Number Systems
If is divided by 13, the remainder is
- A.
8
- B.
9
- C.
4
- D.
5
Answer
B
Explanation
By Fermat's Little Theorem, .
, so:
Since :
Notice . Thus, .
So the remainder is 9.
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace