60分求调

#include<bits/stdc++.h>
using namespace std;
long long a,b,q,sum=1;
int main(){
	cin>>a>>b>>q;
	for(long long i=1;i<=b;i++){
		sum=(sum%q)*(a%q)%q;
	}
	printf("%lld^%lld mod %lld=%lld",a,b,q,sum%q);
	return 0;
}