/快速幂算法 
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int ans=1;
	a=a%c;
	while(b>0){
		if(b%2==1){		
		ans=(ans*a) % c;
	}
		b=b/2;
		a=(a*a)%c;
	}
	
	printf("%d",ans);
	
	return 0;
}