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 |
Запрещенные операторы: pow; **; log