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;
}