#include <iostream>
using namespace std;
int main()
{
long long a=0;
long long b=0;
long long m=0;
cin>>a>>b>>m;
long long i=0;
long long n=a;
for(i=1;i<b;i++)
{
a*=n;
a%=m;
}
cout<<a;
return 0;
}



京公网安备 11010502036488号