Cho hai số tự nhiên rất lớn a và b (có thể tới 1000 chữ số). Hãy tìm chữ số tận cùng của a^b. Quy ước a^0 = 1.
Minh họa chu kỳ chữ số tận cùng của lũy thừa 2
Dữ liệu vào
Một dòng chứa hai số a và b (không có chữ số 0 ở đầu).
Kết quả
Chữ số tận cùng của a^b.
Giới hạn
a ≥ 1; b ≥ 0; mỗi số có không quá 1000 chữ số.
Ví dụ 1 – vào
2 10
Ví dụ 1 – ra
4
Ví dụ 2 – vào
7 0
Ví dụ 2 – ra
1