Modulo_Exponentiation

int mod = 1e9+7;
    int modpow(long base, int exp) {
        long result = 1;
        while (exp) {
            if (exp & 1) {
                result *= base;
                result %= mod;
            }
            base *= base;
            base %= mod;
            exp >>= 1;
        }
        return result;
    }

const long pow = modpow(multiplier, k / n); // log(10^9) - 50