#include<cstdio>
#include<iostream>
#include<cmath> 
using namespace std;
long long a,b,p;
int main(){
	scanf("%ld%ld%ld",&a,&b,&p);
	long long ans = (pow(a,b)) % p;
	printf("%ld",ans);
	return 0;
}