#include<bits/stdc++.h> using namespace std; int a,b,p,ans=1; int qpow(int b,int base,int m) { while(b>0) { if(b&1) { ans*=base; ans%=m; } base*=base; base%=m; b>>=1; } return ans; } int main() { cin>>a>>b>>p; qpow(b,a,p); printf("%d^%d mod %d=%d",a,b,p,ans%p); return 0; }