#include<iostream>
#include<algorithm>
#include <stdio.h>
using namespace std;
int mod(long long a,long long p,long long k)
{
if(p==1)return a%k;
if(p%2)return mod(a%k,p-1,k)*a%k;//p是奇数
else return mod((a*a)%k,p/2,k);//p是偶数
}
int main()
{
unsigned a,p,k;//无符号数
while(scanf("%u%u%u",&a,&p,&k)!=EOF)
cout<<mod(a,p,k);
}