#include<bits/stdc++.h>
using namespace std;
int mod;
int ksm(int x,long long a){ 
	if(a == 1) return x;
	if(a % 2 == 1){
		int ret = ksm(x, a/2);
		return (ret * ret * x);
	}else{
		int ret = ksm(x, a/2);
		return (ret * ret);
	}
}
int main(){
    int a,b;
    cin>>a>>b>>mod;
	cout <<a<<"^"<<b<<"mod"<<mod<<"="<< ksm(a, b)%mod;
	return 0;
}

玄关