数论继续学习2--快速幂--求a^b

数论继续学习2--快速幂--求a^b

此时再来看就是一个简单的模板了，理解比较重要：

LL pow_mod(LL a, LL b, LL p){            //a的b次方求余p 
    LL ret = 1;
    while(b){
        if(b & 1) ret = (ret * a) % p;
        a = (a * a) % p;
        b >>= 1;
    }
    return ret;
}

确实提高了速度。。。。。