LATIHAN SOAL SUPLEMEN OLIMPIADE
MODULO BILANGAN
Hitunglah 2 digit terakhir dari
7^3^2010?
x = 7^3^2010 mod100
Solution :
Solution :
3^2010 mod40
2010 mod16
10 mod16
3^10 mod40
81^2.9 mod40
9 mod40
x = 7^9 mod100
x = 49^4.7 mod100
16x = (-2)^4 .7 mod100
x = 7 mod100
2010 mod16
10 mod16
3^10 mod40
81^2.9 mod40
9 mod40
x = 7^9 mod100
x = 49^4.7 mod100
16x = (-2)^4 .7 mod100
x = 7 mod100
Tidak ada komentar:
Posting Komentar