#include<bits/stdc++.h>
#define int long long  
using namespace std;

int a;
int m;
int b;
int read(){
	//正数的 read 函数
	int x=0;
	char c;
	c=getchar(); 
	while(c<'0'||c>'9')	c=getchar();
	while(c>='0'&&c<='9'){
		x=(x<<1)+(x<<3)+(c-'0');
		x%=m;
//		cout<<x<<endl;
		c=getchar(); 
	}
	return x;
}
int quickpow(int a,int b,int mod){
	if(b==1){
		return a;
	}
	if(b%2==0){
		int now=quickpow(a,b/2,mod);
		now=now*now%mod;
		return now;
	}
	else{
		int now=quickpow(a,b/2,mod);
		now=now*now%mod;
		now=now*a%mod;
		return now;
	}
}
signed main(){
	cin>>a;
	cin>>m;
	a%=m;
	b=read();
	cout<<quickpow(a,b,m)<<endl;
	return 0;
}