CAT 1999 — QA Question 3
Remainder of a to the power n, divided by b.Easy
The remainder when 784 is divided by 342 is
Answer & solution
- A
0
1
- C
49
- D
341
Solution
Note: 342 = 73 – 1. On further simplification we get,
= = = = 1
∴ Remainder = 1,
Hence, option (b).