fastpowmod-cbj

long long fastpowmod(long long base,long long exponent,long long mod)//建议同学们掌握这个板子的原理
{
    long long power = 1;
    for(;exponent != 0;exponent >>= 1){
        if(exponent & 1){
            power = power * base % mod;
        }
        base = base * base % mod;
    }
    return power;
}