Find the remainder of the division (3^50)/7.	Choose the correct choice from the following choices
A) 5 B) 3 C) 2 D) 1 E) 7

Rationale: "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 - - > this is where the cycle ends ( 3 ^ 7 ) / 7 remainder 3 - - > this is where the cycle begins again ( 3 ^ 8 ) / 7 remainder 2 continuing the pattern to ( 3 ^ 50 ) / 7 gives us a remainder of 2 final answer : c ) 2"
Answer: C