Question

Hari ini hari selasa 5^2000 lagi hari apa

Answer 1

5^2000 mod7
= (7-2)^2000 mod7
= (-2)^2000 mod7
= 2^2000 mod7
= 2^(3x666+2) mod7
= 2^2 * (2^3)^666 mod7
= 4 * 8^666 mod7
= 4 (7+1)^666 mod7
= 4 * (1)^666 mod7
= 4 * 1 mod7
= 4 mod7
berarti 4 hari setelah selasa = sabtu