代码:
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll mul(ll a,ll k,ll p)
{
ll res=1%p;
while(k)
{
if(k&1) res=res*a%p;
a=a*a%p;
k>>=1;
}
return res;
}
int main()
{
ll a,b,p;
cin>>a>>b>>p;
cout<<mul(a,b,p);
return 0;
}