Problem
累乗は n 回の乗算よりもはるかに高速です。これを行うには、次の漸化関係を使用します。
\(a^n=(a^2)^{n/2}\) 偶数 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