简简单单，参考可以，但别照抄

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll b,p,k;

ll fpow(ll b,ll p,ll k){
	ll ans=1;
	b=b%k;
	while(p>0){
		if(p%2==1) ans=(ans*b)%k;
		p=p/2;
		b=(b%k * b%k)%k;
	}
	return ans;
}

int main(){
	cin>>b>>p>>k;
	cout<<b<<'^'<<p<<" mod "<<k<<'='<<fpow(b,p,k);
	return 0;
}