正整数指数的快速幂

用递归，每次幂次升半。

typedef long long ll;
ll quick_pow(ll a, int n)
{
    // 出口设置
    if (n == 0) return 1;
    ll ans = a;
    int ex = 1; // 幂次
    while ((ex << 1) <= n) {
        ans = ans * ans;
        ex <<= 1; // 幂次乘2
    }
    return ans * quick_pow(a, n - ex);
}
int main()
{
    cout << quick_pow(10, 11) << endl;
    return 0;
}