int mod_pow(int base, int exp, int mod) {
    int res = 1;
    base %= mod;
    while (exp > 0){
        if(exp & 1)          //判斷是否為奇數
            res = 1LL*res*base%mod;
        base = 1LL*base*base%mod;
        exp >>= 1;
    }
    return res;
}