Find the remainder when 2^31 is divided by 5. Choose the correct choice from the following:
A) 3
B) 7
C) 1
D) 9
E) None of them
2^10 = 1024. Unit digit of 2^10 x 2^10 x 2^10 is 4 [as 4 x 4 x 4 gives unit digit 4].   Unit digit of 231 is 8.   Now, 8 when divided by 5, gives 3 as remainder.   Hence, 231 when divided by 5, gives 3 as remainder.   3nswer is 3.
<result>A</result>
Find the remainder when 2^31 is divided by 5.