快速幂

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
long long qsm(long long x,long long y,long long z){
	if(y==0)return 1%z;
	long long temp=qsm(x,y>>1,z);
	temp=temp*temp%z;
	if(y&1)temp=temp*x%z;
	return temp;
}
int main(){
	int i,j,k,m,n;
	scanf("%d%d%d",&i,&j,&k);
	printf("%d",qsm(i,j,k));
	return 0;
}