c++实现快速模幂运算

快速模幂运算可以用于加密、解密等领域，具有重要的应用价值。C++实现快速模幂运算可以使用以下代码：

long long quickPow(long long a, long long b, long long mod) {
    long long ans = 1 % mod;
    while (b) {
        if (b & 1) ans = ans * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return ans;
}

其中，a为底数，b为指数，mod为模数。该函数返回 a 的 b 次方对 mod 取模的结果。

代码中使用了位运算的技巧，将指数 b 转化成二进制形式，从而以 O(log b) 的时间复杂度完成运算。