PrepRung

CAT 2022 Slot 1 · Quant · Remainders and Divisibility · hard

Find the remainder when 7^45 is divided by 100.

Numerical answer

Find the remainder when 7^45 is divided by 100.
Show answer and solution

Answer: 7

The last two digits (remainder mod 100) of powers of 7 cycle with period 4: 7¹=07, 7²=49, 7³=43, 7⁴=01, then it repeats. Since 45 = 4×11 + 1, 7^45 mod 100 has the same remainder as 7¹ mod 100, which is 7.
Report a mistake

Original question written in the CAT 2022 Slot 1 pattern and checked twice for the correct answer. Not an official question paper. How we write and check questions · Corrections policy · Report a mistake