快速幂方法（需掌握）

参考代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int fastPow(int a,int n,int mod)//快速幂计算(a^n%mod)
{
    int ans=1;
    a%=mod;
    while(n)
    {
        if(n&1)
        {
            ans=(ans*a)%mod;
        }
        a=(a*a)%mod;
        n>>=1;
    }
    return ans;
}
signed main()
{
    int a,n,mod;
    cin>>a>>n>>mod;
    cout<<fastPow(a,n,mod)<<endl;
    return 0;
}