Problem

7 /8


lũy thừa nhanh

Problem

Nâng cấp thành lũy thừa nhanh hơn n phép nhân! Để thực hiện việc này, hãy sử dụng các quan hệ lặp lại sau:
\(a^n=(a^2)^{n/2},\ cho \ chẵn \ n, \\ a^n=a \cdot a^{n-1 },\ cho \ số lẻ \ n.\)

Thực hiện thuật toán lũy thừa nhanh. Nếu bạn làm mọi thứ đúng, thì độ phức tạp của thuật toán của bạn sẽ là  O(logn) .

Đầu vào
Chương trình nhận một số thực a và một số nguyên n làm đầu vào. Mỗi số trên một dòng riêng biệt.

Dấu ấn 
Đầu ra \(a^n\).
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 2
7
128
2 1.00001
100000
2.71827