Find the remainder of the division (3^15)/7.  Choose the most appropriate option:
A) 7
B) 6
C) 15
D) 8
E) 2

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 ^ 15 ) / 7 gives us a remainder of 6 final answer : b ) 6"
Answer: B