快速幂模版
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#define ll long long
using namespace std;
ll pow_mod(ll a,ll b,ll p)
{
a%=p;ll ans=1%p;
while(b)
{
if(b&1)ans=(ans*a)%p;
b>>=1;a=(a*a)%p;
}
return ans;
}
int main()
{
ll a,b,p;scanf("%lld%lld%lld",&a,&b,&p);
printf("%lld\n",pow_mod(a,b,p));
return 0;
}