C++ 代码模板

记录一下常用模板。

快速幂运算

long long fastpow(int a, int b) {
    long long ret = 1;
    long long base = (long long)a;
    while (b != 0) {
        if (b & 1 != 0) {
            ret *= base;
        }
        base *= base;
        b >>= 1;
    }
    return ret;
}