#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
using namespace std;
char x[2000];
long long y,z;
long long phi(long long n) {   //直接法求尤拉函式值
	int res=n,a=n;
	int i;
	for(i=2;i*i<=a;i++)
    {
		if(a%i==0)
		{
			res-=res/i;
			while(a%i==0) a/=i;
		}
	}
	if(a>1)
        res-=res/a;
	return res;
}
int main()
{
    while(scanf("%s%lld%lld",x,&y,&z)!=EOF)
    {
        long long fc=phi(z);
        long long tmp=y%fc+fc;
        long long tx;
        long long tmpx=0;
        int len=strlen(x);
        for(int i=0;i<len;i++)
        {
            tmpx=tmpx*10+x[i]-'0';
            tmpx%=z;
        }
        long long ans=1;
        for(int i=1;i<=tmp;i++)
        {
            ans*=tmpx;
            ans%=z;
        }
        printf("%lld\n",ans);
    }
return 0;
}