给定两个正整数 $a$ 和 $n$，其中 $n$ 为 $2$ 的正整数次幂。

long long fun (int a, int n) {
    long long ret = 1;
    if (n <= 1) 
        return pow(a, n);
    else {
        ret = fun(a，n / 2);
        return ret * ret;
    }
}

上面的代码可以用于求解 $a^n$ 值。其方法的最准确描述是 {{ select(1) }}

• 倍增
• 二分
• 折半
• 迭代