快速冪

//pow
inline long long pow_(long long n,long long k){
    long long val = 1;
    for (;k;k>>=1){
        if (k & 1)
            val = val * n % mod;
        n = n*n % mod;
    }
    return val;
}