Số mũ nguyên đệ quy

Bối cảnh

Một công thức cần tính a^n với n không âm bằng định nghĩa lặp lại a^n = a × a^(n-1).

Bài này chỉ luyện recursion tuyến tính, chưa yêu cầu lũy thừa nhanh.

Yêu cầu

1. Viết hàm đệ quy power(a,n).
2. Base case n=0 trả 1.
3. In a^n.

Yêu cầu tổ chức code

Bắt buộc dùng recursion tuyến tính, không dùng pow.

Online Judge chủ yếu chấm output. Giảng viên sẽ quan sát thêm cách tổ chức hàm khi review code để bảo đảm học viên luyện đúng kỹ năng của buổi.

Input

Hai số nguyên a n.

Output

Một số nguyên.

Ràng buộc

-10 ≤ a ≤ 10, 0 ≤ n ≤ 18; kết quả nằm trong long long.

Ví dụ 1

Input

2 10

Output

1024

Giải thích

2^10 được tính bằng 2 × 2^9 ... đến base n=0, kết quả 1024.

Ví dụ 2

Input

5 0

Output

1

Giải thích

Mọi số khác 0 mũ 0 bằng 1; trong bài này cả 0^0 cũng theo base case trả 1 để thống nhất định nghĩa chương trình.

Thông tin học tập

• Module: M04
• Buổi: B13
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion, exponentiation, base case, multiplication
• Giới hạn kiến thức: B01-B13
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100