Find the remainder of the division (3^50)/7.
Choices: A) 5 B) 3 C) 2 D) 1 E) 7
Find the pattern of the remainders after each power:   (3^1)/7 remainder 3   (3^2)/7 remainder 2   (3^3)/7 remainder 6   (3^4)/7 remainder 4   (3^5)/7 remainder 5   (3^6)/7 remainder 1 --&gt;this is where the cycle ends   (3^7)/7 remainder 3 --&gt;this is where the cycle begins again   (3^8)/7 remainder 2   2ontinuing the pattern to (3^50)/7 gives us a remainder of 2   Final Answer:   2) 2
<result>C</result>
Find the remainder of the division (3^50)/7.