#include <cstdio>
#include <iostream>
using namespace std;
long long pow(long long a,long long b,long long p){
	long long x=a;
	long long ans=1;
	while(b){
		if(b%2!=0) ans*=x;
		ans%=p;
		x*=x;
		x%=p;
		b/=2;
	}
	return ans;
}

int main(){
    int b, p, k;
    scanf("%d%d%d", &b, &p, &k);
    printf("%d\n", pow(b, k, p));
    return 0;
}