g8-05902. GESP-8级-2023-12-单选-第10题 未做

下⾯程序的时间复杂度为（ ）。

long long power_mod(long long a, long long n, long long mod){
    if (n == 0)
        return 1;
    a = a % mod;
    if (n == 1)
        return a;
    long long pw = power_mod(a, n / 2, mod);
    long long pw2 = pw * pw % mod;
    if (n % 2 == 0)
        return pw2;
    return pw2 * a % mod;
}

• A. $O(n)$
• B. $O(a^n)$
• C. $O(\log (n))$
• D. $O(\log (n)\times a)$