jika hari ini adalah hari selasa,maka 5pangkat2000 lagi hari apa? #tolongdibantuya

Pakai pola,
5^1 mod 7 = 5 mod 7 = 5
5^2 mod 7 = 25 mod 7 = 4
5^3 mod 7 = 125 mod 7 = 6
5^4 mod 7 = 625 mod 7 = 2
5^5 mod 7 = 3125 mod 7 = 3
5^6 mod 7 = 15625 mod 7 = 1
5^7 mod 7 = 78125 mod 7 = 5
...
Dengan demikian ada 6 kali pengulangan agar dapat kembali ke sisa semula (yang sisa 5).
2000 mod 6 = 2
Maka hasil dari 5^2000 mod 7, akan sama dengan hasil 5^2 mod 7, jadi penambahan harinya adalah 4 hari.
Sehingga 5^2909 hari lagi adalah hari sabtu

Nb: mod adalah pembagian dengan hanya mencari sisanya saja