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