#4421. [GESP202603 八级 C++] 第 3 题

[GESP202603 八级 C++] 第 3 题

下列代码实现了快速幂算法,其时间复杂度为( )。

long long fastPow(long long b, long long e, long long mod) {
    long long result = 1;
    while (e > 0) {
        if (e & 1)
            result = result * b % mod;
        b = b * b % mod;
        e >>= 1;
    }
    return result;
}

{{ select(1) }}

  • O(logb)O(\log b)
  • O(loge)O(\log e)
  • O(logmod)O(\log mod)
  • O(e)O(e)