#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; }