Question

When 2^256 is divided by 17 the remainder would be (a) 1 (c) 14 (d) none of these (b) 16​

Answer 1

When 2^256 is divided by 17 then,

⇒ 2^256/2^4 +1 ⇒ (2^4)^64/(2^4 +1 )

By remainder theorem when f(x) is divided by (x+a) the remainder =

f(−a)

Here, f(x)=(2^4)^64 and  x=2^4 & a=1

∴  Remainder =f(−1)=(−1)^64=1