CAT 2002 — QA Question 21
Remainder of a to the power n, divided by b.Easy
The remainder when 2256 is divided by 17 is
Answer & solution
- A
7
- B
13
- C
11
1
Solution
24 = −1 (mod 17)
∴ (24)64 = [−1 (mod 17)]64 = (−1)64 = 1
Hence, option (d).
The remainder when 2256 is divided by 17 is
7
13
11
1
24 = −1 (mod 17)
∴ (24)64 = [−1 (mod 17)]64 = (−1)64 = 1
Hence, option (d).