Question

Find the remainder when 3^100 is divided by 7.

Solution

1. Powers of 3 modulo 7 cycle as 3, 2, 6, 4, 5, 1 every 6 powers.
2. 100 divided by 6 leaves remainder 4.
3. The fourth value in the cycle is 4, so the remainder is 4.