快速幂

原理：奇数幂：a^(b) = a * a ^ [(b - 1) / 2] * a ^ [(b - 1) / 2] ;
偶数幂：a^(b) = a ^(b / 2) * a ^(b / 2) ;

int pow_mod(int a, int b, int mod){
    int ans = 1;
    a %= mod;
    while(b){
        if(b & 1){//奇数幂
            ans = ans * a / mod;
        }
        b >>= 1;
        a = a * a % mod;
    }
    return ans;
}