Remainder of a large power: find the cycle of remainders
CAT has tested this idea 3 times across 3 papers, from 2024. Solve one, and the others are the same method with different numbers or wording, which is why repeated concepts are the most efficient thing to practise.
| Question | What it asks | Answer |
|---|---|---|
| CAT 2024 Slot 1 · QA Q10 | 10^100 mod 7; powers of 10 repeat every 6 | D |
| CAT 2024 Slot 2 · QA Q1 | 3^333 mod 11; 3^5 leaves remainder 1 | D |
| CAT 2024 Slot 3 · QA Q6 | 10^68 mod 13; 10^6 leaves remainder 1 | B |
Part of Number Systems (40 questions since 2017).