a^b%p（模板）

#include<bits/stdc++.h>
using namespace std;
int a,b,p;
int power(int a,int b,int c){
	int ans=1%p;
	for(;b;b>>=1){
		if(b&1) ans=(long long)ans*a%p;
		a=(long long) a*a%p;
	}
	return ans;
}
int main(){
	scanf("%d%d%d",&a,&b,&p);
	printf("%d\n",power(a,b,p));
	return 0;
}