Module: lũy thừa nhanh


Problem

1 /5


lũy thừa nhanh

Problem

Tăng lũy ​​thừa nhanh hơn nhiều so với n phép nhân! Để làm điều này, hãy sử dụng các quan hệ lặp lại sau:

\(a^n=(a^2)^{n/2}\)  chẵn n,  
\(a^n=a \cdot a^{n-1}\)  cho lẻ n.
 
Triển khai 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
Nhập một số thực a và một số nguyên n.
 
Dấu ấn 
In đáp án của bài toán với độ chính xác đến 6 chữ số thập phân.
 
Bạn không thể sử dụng phép lũy thừa tiêu chuẩn.
 

 

Ví dụ
<đầu>
 
# Đầu vào Đầu ra
1 2
7
128
2
1,00001
100000
2.71827