快速幂模板

#include <iostream>
#include<cstdio>
using namespace std;
long long mod;
//计算a^bmodn
long long  modexp(long long  a,long long  b)
{
long long  ret=1;
long long  tmp=a;
while(b)
{
//基数存在
if(b%2==1) ret=ret*tmp%mod;
tmp=tmp*tmp%mod;
b>>=1;
}
return ret;
}

int main()
{
long long  n,m;
scanf("%lld %lld %lld",&n,&m,&mod);
cout<<modexp(n,m)<<endl;
return 0;
}