快速幂与快速乘

double quickMul(double x, long long N) {
    double ans = 1.0;
    double x_ = x;
    // 在对 N 进行二进制拆分的同时计算答案
    while (N > 0) {
        if (N & 1) {
            // 如果 N 二进制表示的最低位为 1，那么需要计入贡献
            ans *= x_;
        }
        // 不断地平方
        x_ *= x_;
        // 舍弃 N 二进制表示的最低位，这样我们每次只要判断最低位即可
        N >>= 1;
    }
    return ans;
}

算法的本质是每次将已有的结果翻倍相乘（加），因此将幂次或者乘数视为二进制是非常直观又巧妙的做法，每次翻一番查看对应进制位的数是否为1，若是则做简单的补充，如此循环反复。