Cho \(2\) số nguyên dương \(a\) và \(b\). Cho biết hai chữ số tận cùng của lũy thừa \(a^b\).
Input
Dữ liệu vào: từ tệp LUYTHUA.INP gồm hai số nguyên dương \(a\) và \(b\) \((3 \leq a, b \leq 10^8)\).
Output
Kết quả: ghi ra tệp LUYTHUA.OUT hai chữ số tận cùng của \(a^b\).
Example
Test 1
Input
3 6
Output
29
Note
Giải thích: \(3^6 = 729\) có \(2\) chữ số tận cùng là \(29\).
Scoring
- Có \(65\%\) số điểm có \(a, b\) thỏa mãn \(a^b < 10^{18}\).
- Còn \(35\%\) số điểm còn lại không có ràng buộc gì thêm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.