快速幂模板

2019-02-27-13:11:53

int QuickPow(int a, int b) {
    int ans = 1;
    while(b) {
        if(b & 1)
            ans *= a;
        a *= a;
        b >>= 1;
    }
    return ans;
}