数论继续学习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;
}
确实提高了速度。。。。。