#include<bits/stdc++.h>
using namespace std;
long long ksm(long long a,long long n,long long mod){
	long long ans=1;
	while(n){
		if(n&1) ans=ans*a%mod;
		a=a*a%mod;
		n>>=1;
	}
	return ans;
}
int main(){
	long long n,m,q;
	scanf("%lld%lld%lld",&n,&m,&q);
	printf("%lld",ksm(n,q,m));
	return 0;
}

WA on test1

求大佬帮助蒟蒻