Find the remainder of the division (3^33)/7.
Choose the correct option.
A) 2	B) 3	C) 4	D) 5	E) 6

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 ^ 33 ) / 7 gives us a remainder of 6 final answer : e ) 6
Answer: E