Module: 高速累乗


Problem

1 /5


高速累乗

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