#include<iostream>
using namespace std;
long long quick_pow(long long a,long long n){
	long long temp;
	if(n==0){
		return 1;
	}else if(n%2==1){
		return quick_pow(a,n-1)*a;
	}else{
		temp=quick_power(a,n/2);
		return temp*temp;
	}
}
long long n,m,a,ans;
int main(){
	cin>>n>>m>>a;
	ans=quick_pow(n,m)%a;
	cout<<n<<"^"<<m<<" mod "<<a<<"="<<ans;
	return 0;

帮忙看看哪错了awa