Rule: when you divide a number by (10)^N power, the Remainder you get will be the Last N digits of that numbers
Therefore, if we divide (6)^17 by 100 ———> the remainder will give us the last 2 digits of the Dividend
(6)^4 = 1,296
We can Use the concept of negative remainders to make the calculation easier.
1300 is a multiple of 100.
Thus, the negative remainder when 1,296 is divided by 100 is ——-> -4
(6)^17 ——> (6^4)^4 * 6 ———> (1,296)^4 * 6
Divide each factor in the numerator by the Dividend of 100, multiplying the remainders to get the excess remainder
(1,296)^4 /100 ——-> Rem of = (-4)^4
*
6 /100 ——-> Rem of = 6
Excess remainder = (-4)^4 * 6 = 256 * 6
Dividing the excess remainder by 100:
256 /100 ——> Rem of = 56
*
6 /100 ———> Rem of = 6
Excess remainder = 56 * 6 = 336
336 /100 ———> yields a remainder of 36
The last 2 digits are 36
3 is the answer
Posted from my mobile device