

Làm theo đệ quy thì như thế nào mn nhỉ, giúp em với, giá trị test lớn, em không làm được. Em cảm ơn!
Cho hai số nguyên x và n, hãy tính lũy thừa xn.
Dữ liệu nhập:
- Là hai số nguyên x và n cách nhau một khoảng trắng (1 ≤ x ≤ 1000, 1 ≤ n ≤ 1012)
Dữ liệu xuất:
- Là 4 số cuối của lũy thừa xn (xn mod 104)
Ví dụ:
LUTH.inp
2 3
LUTH.out
8
LUTH.inp
4 44
LUTH.out
1056
Cho hai số nguyên x và n, hãy tính lũy thừa xn.
Dữ liệu nhập:
- Là hai số nguyên x và n cách nhau một khoảng trắng (1 ≤ x ≤ 1000, 1 ≤ n ≤ 1012)
Dữ liệu xuất:
- Là 4 số cuối của lũy thừa xn (xn mod 104)
Ví dụ:
LUTH.inp
2 3
LUTH.out
8
LUTH.inp
4 44
LUTH.out
1056