#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,c;
cin>>a>>b>>c;
int mul=1;
for(long long int i=1;i<=b;i++)
{
mul=mul*a;
}
//long long mul=pow(a,b);
long long mod=mul%c;
cout<<mod;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,c;
cin>>a>>b>>c;
int mul=1;
for(long long int i=1;i<=b;i++)
{
mul=mul*a;
}
//long long mul=pow(a,b);
long long mod=mul%c;
cout<<mod;
}