Digit Terakhir Pangkat
Cari digit terakhir dari A pangkat B untuk B yang sangat besar.
Berapa digit terakhir dari 7 pangkat satu triliun? Menghitung angkanya langsung mustahil, tetapi digit terakhir perpangkatan ternyata berulang dengan pola yang pendek. Soal seperti ini sering muncul di OSN Informatika.
Masukan
Baris pertama berisi A (0 sampai 1000000000). Baris kedua berisi B (0 sampai 10^18), ditulis sebagai teks karena terlalu besar untuk sebagian bahasa.
Keluaran
Digit terakhir dari A pangkat B. Anggap 0 pangkat 0 bernilai 1.
Contoh masukan dan keluaran
Contoh 1
Masukan
2 10
Keluaran
4
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Digit terakhir hasil pangkat hanya bergantung pada digit terakhir A.
Petunjuk 2
Coba tuliskan digit terakhir 2¹, 2², 2³, 2⁴, 2⁵, dan seterusnya. Polanya berulang setiap 4 langkah. Sisa bagi B oleh 4 bisa didapat dari dua digit terakhir B.