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

Answer

2^{256}/17 = 16^{64}/(16-1)

When 16 is divided by 17, remainder is -1

Required remainder = (-1)^{64} = 1

The correct option is A.