#include<iostream>
using namespace std;
int main(){
    long long a,b,p,r=1;
    cin>>a>>b>>p;
    for(long long i=0;i<b;i++){
        r*=a;
        r%=p;
    }
    cout<<a<<"^"<<b<<" mod "<<p<<"="<<r;
    return 0;
}