#include<stdio.h>

int main()
{
        //求a的b次方，结果对p取余

	long long a;long long b;long long sum;
	long long p;
	scanf("%ld%ld",&a,&b);
	scanf("%d",&p);
	while(b>0)
	{
		if(b&1)
		sum=(sum*a)%p;
		a=(a*a)%p;
		b/=2;
	}
	printf("%d",sum%p);	
		 
	return 0;
 }