Find the remainder when 2^31 is divided by 5.
Pick one:
A) 9 B) 7 C) 1 D) 3 E) 6
2^31=(2^10*2^10*2^10)*2=(2^10)^3 *2=(1024)^3 *2   unit digit in 2^31=unit digit in {(1024)^3*2}=(4*2)= 
<gadget id="calculator">(4*2)</gadget>
<output>8</output>
8.   Now, 8 when divided by 5 gives 3 as remainder   2^31 when divided by 5 gives remainder=3.   Answer is 3
<result>D</result>
Find the remainder when 2^31 is divided by 5.