Cho hai số nguyên x và n, hãy tính lũy thừa xn.
Dữ liệu
- Là hai số nguyên x và n cách nhau một khoảng trắng (1 ≤ x ≤ 1000, 1 ≤ n ≤ 1012)
Kết quả
- Là 4 số cuối của lũy thừa xn (xn mod 104)
input
2 3
output
8
3 2
9