べき乗は、n の乗算よりも高速です。これを行うには、次の漸化関係を使用します。 \(a^n=(a^2)^{n/2},\ 偶数 \ n の場合、\\ a^n=a \cdot a^{n-1 },\ は \ 奇数 \ n の場合。\)
n
高速累乗アルゴリズムを実装します。すべてを正しく行うと、アルゴリズムの複雑さは O(logn) になります。
O(logn)
a
for
while
until
math
**
pow
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking