#include <bits/stdc++.h>
using namespace std;

int main(){
    long long a=0,b=0,p=0,c=1;
    cin >> a >> b >> p;
    for(long long i=0;i<b;i++){
        c=c*a;
    }
    long long d=c%p;
    cout <<a << "^" << b << " mod " << p << "=" << d;
    return 0;
}