代码

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

int ab(int m,int n){
	int s=1;
	while(n){
		if(n&1) s*=m;
		n*=m;
		n>>=1;
	}
	return s;
}

int main(){
	int a,b,c;
	cin>>a>>b>>c;
	cout<<a<<"^"<<b<<" mod "<<c<<"="<<ab(a,b)%c<<"\n";
	return 0;
}