What is the remainder when 43^89 is divided by 5?
Choose the correct answer:
A) 0  B) 1  C) 2  D) 3  E) 4
The units digit of the exponents of 3 cycle in a group of 4: {3, 9, 7, 1}   89 has the form 4k+1 so the units digit of 43^89 is 3.   The remainder when dividing by 5 is 3.   The answer is 3.
<result>D</result>
What is the remainder when 43^89 is divided by 5?