快速幂取模模板

#include<bits/stdc++.h>
using namespace std;
int MOD;

int fast_pow_mod(int a, int b) {
    int res = 1;
    while(b) {
        if (b & 1) res = res * a % MOD;
        a = a * a % MOD;
        b >>= 1;
    }
    return res;
}

int main() {
    int a, b;
    cin>>a>>b>>MOD;
    cout<<fast_pow_mod(a, b)<<endl;
    return 0;
}