find the remainder of the division ( 3 ^ 50 ) / 7.  Choose the correct choice from the following:	A) 5	B) 3	C) 2	D) 1	E) 7
<gadget id="calculator">3 ** 50</gadget>
<output>717_897_987_691_852_588_770_249</output>

<gadget id="calculator">717_897_987_691_852_588_770_249 % 7</gadget>
<output>2</output>

<result>C</result>
find the remainder of the division ( 3 ^ 50 ) / 7.
reminder(power(3, 50), 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 - - > 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"