Pembahasan

Dengan menggunakan Teorema Kecil Fermat

a p−1 ≡1 mod p
Dengan FPB ( a , b )=1

Karena 31 adalah bilangan prima dan 2020=65× 31+5. Maka berdasarkan teorema di atas berlaku

20213 0 ≡ 1 mod 312021 ≡6 mod 31

67
20212020 ≡20216 7 × 30 +10 mod 31≡ ( 20213 0 ) ×202110 mod 31≡16 7 ×202110 mod 31≡6 10 mod 31
≡ ( 36 )( 36 )( 3 6 ) ( 36 ) ( 36 ) mod 31≡ ( 5 )( 5 ) ( 5 ) (5)(5)mod 31≡(125)(25)mod 31≡1( 25)mod 31
≡25 mod 31
Jadi sisa pembagian 20212020 oleh 31 adalah 25