快速幂模板。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,m,ans=1;
int main(){
	scanf("%lld%lld%lld",&a,&b,&m);
	while(b){
		if(b%2) ans=ans*a%m;
		a=a*a%m;
		b/=2;
	}
	printf("%lld",ans); 
}