Trong các bài toán số học và tối ưu hóa số lượng lớn, phép tính lũy thừa \(A^B\) đóng vai trò cốt lõi. Hãy cài đặt một hàm đệ quy để tính toán lũy thừa \(A^B\) của một số nguyên dương \(A\) với số mũ không âm \(B\). Giải thuật cần tuân thủ cấu trúc đệ quy chia để trị nhằm tối ưu hóa số lượng phép nhân thực hiện, thay vì nhân tuyến tính thông thường. Điều này không chỉ giúp bạn hiểu sâu hơn về đệ quy mà còn đặt nền móng cho các thuật toán tính lũy thừa nhanh (Binary Exponentiation) sau này với độ phức tạp cực kỳ tối ưu là \(O(\log B)\).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(A\) và \(B\) cách nhau bởi dấu cách (\(1 \le A \le 10\), \(0 \le B \le 10\)).

Định dạng đầu ra

• Một số nguyên duy nhất là giá trị của lũy thừa \(A^B\).

Ví dụ

Input:

2 5

Output:

32