Q6 REMAINDERS

When 2^256 is divided by 17, the remainder would be

  a. 1

  b. 16

  c. 14

2^256 can be written as (2^4)64=(17−1)^64.

In the expansion of (17−1)^64, every term is divisible by 17 except (−1)64. Hence remainder is 1.

Or alternatively:

Euler's number of 17 is 16 and 256 is a multiple of 16. Hence the remainder is 1.

Write Here