快速幂模板

#include<bits/stdc++.h>
using namespace std;
int pow_mod(int a, int n, int m)
{
    long long ans = 1;
    while(n){
        if(n&1){
            ans = (ans * a) % m;
        }
        a = (a * a) % m;
        n >>= 1;
    }
    return ans;
}
int main()
{
    int a, n, m;
    cin >> a >> n >> m;
    cout << pow_mod(a, n, m);
}

以上摘自：https://blog.csdn.net/qq_37602930/article/details/81135153