When 2256 is divided by 17, the remainder would be :

Answer: Option A

When n is even, (xⁿ - aⁿ) is divisible by (x + a)
Now, 2²⁵⁶ = (2⁴)⁶⁴ = (16)⁶⁴
∴ (16⁶⁴ - 1⁶⁴) is divisible by (16 + 1)
⇒ (16⁶⁴ - 1) is divisible by 17
⇒ (2²⁵⁶ - 1) is divisible by 17
⇒ On dividing 2²⁵⁶ by 17, we get 1 as remainder.