#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define f(III,MMM,NNN) for(int III=MMM;III<=NNN;III++)
typedef long long int ll;
const int N=1010;
int main(){
//ios::sync_with_stdio(false);
//cin.tie(0);
//cout.tie(0);
	ll a,b,mod;
	cin>>a>>b>>mod;
	ll x=1;
	ll aa=a;
	while(x*2<b){
		aa=aa*aa%mod;
		x*=2;
	}
	for(int i=1;i<=b-x;i++){
		aa=aa*a%mod;
	}
//	cout<<aa;
	cout<<a<<'^'<<b<<" mod "<<mod<<'='<<aa%mod;
	return 0;
}