題組內容

三、令 N 為 2 的 m 次方，a 為任意正整數。

⑵請寫一使用 O(log N)次乘法運算的疊代（iterative）程式計算 a 的 N 次方。（10 分）

詳解 (共 1 筆)

詳解 提供者：114年高考上榜

def power(a, n):

    result = 1
    while n > 0:
        if n % 2 == 1:
            result *= a
        a *= a
        n //= 2
    return result