Question

What will be the remainder when 2^384 is divided by 17?

• A. 1
• B. 2
• C. 3
• D. 4

Answer 1

Answer:

A. 1

2^384 = 2^(4 × 96) = 16^96 We know that when 16 is divided by 17 the remainder is -1 When 16^96 is divided by 17 then remainder = (-1)^96 = 1.