1. 程式人生 > >C++ 程式碼模板

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;
}