#include<stdio.h>

using namespace std;

long long a,b;
long c;

long power(long long a,long long b)
{	if(b==0) return 1;
	else if(b%2==0) return power((a*a)%c,b/2)%c;
	else return (a*power((a*a)%c,b/2)%c)%c;
}
int main()
{
	freopen("modulo.in","r",stdin);
	freopen("modulo.out","w",stdout);
	scanf("%lld%lld%ld",&a,&b,&c);
	printf("%ld",(power(a,b)%c));
	fclose(stdin);
	fclose(stdout);
	return 0;
}