Problem
乘幂比n乘法快得多！为此，请使用以下递推关系：
\(a^n=(a^2)^{n/2}\) even n,
\(a^n=a \cdot a^{n-1}\) 对于奇数 n.
实现快速求幂算法。如果一切都正确，那么算法的复杂度将为 O(logn) 。
输入
输入一个实数 a 和一个整数 n。
印记
打印问题的答案，精确到小数点后 6 位。
你不能使用标准求幂。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
2
7 |
128 |
| 2 |
1.00001
100000
|
2.71827 |
Запрещенные операторы: pow; **; log