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

GIVEN:

2³⁸⁴ is divided by 17.

CALCULATION:

2³⁸⁴ = 2^{(4 × 96)} = 16⁹⁶

We know that when 16 is divided by 17 the remainder is -1

When 16⁹⁶ is divided by 17 then remainder = (-1)⁹⁶ = 1.