Find the remainder of the division (3^15)/7.
Choices
A) 7
B) 6
C) 15
D) 8
E) 2
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   Continuing the pattern to (3^15)/7 gives us a remainder of 6   Final Answer:   6) 6
<result>B</result>
Find the remainder of the division (3^15)/7.