#include<bits/stdc++.h>
using namespace std;
long long a,b,p,s;
int main(){
	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" mod "<<p<<"=";
	cout<<fmod(pow(a,b),p);
    return 0;
}