Find the remainder when 7^100 is divided by 6.
Note
Since 7 ≡ 1 (mod 6), 7^100 ≡ 1^100 ≡ 1 (mod 6), so the remainder upon division by 6 is 1.
Find the remainder when 7^100 is divided by 6.
Since 7 ≡ 1 (mod 6), 7^100 ≡ 1^100 ≡ 1 (mod 6), so the remainder upon division by 6 is 1.