#include <bits/stdc++.h>

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