快速幂取模

标签：turn   return   while   进制   运算   pow   快速幂   ret   fine   

把幂转换为二进制进行运算

快速幂取模

#define LL long long
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;
}

快速幂取模

标签：turn   return   while   进制   运算   pow   快速幂   ret   fine   

原文地址：https://www.cnblogs.com/Emcikem/p/11533552.html