Sisa pembagian 7^100 jika dibagi 9 adalah

7/100 = 151
151 / 9 = 17

(7²)/9 → sisa 4
(7³)/9 → sisa 1
(7⁴)/9 → sisa 7
(7^5)/9 → sisa 4
(7^6)/9 → sisa 1

7^5
5-1 = 4, 4/3 = sisa 1. Bila sisa 1 hasilnya 4
7^6
6-1 = 5, 5/3 = sisa 2. Bila sisa 2 hasilnya 1
7^7
7-1 = 6, 6/3 = sisa 0. Bila sisa 0 hasilnya 7

Ada pola sisa pembagiannya
4 → 1 → 7 → 4 → 1 → .....

(7^100)/9
= ..... sisa .....

100-1 = 99
99/3 = sisa 0

Maka (7^100)/9
Sisa 7