#include<bits/stdc++.h>
using namespace std;
long long power(int x,int y,int z){
    if(y==0) return 1;
    int ans=1;
    if(y%2!=0) ans*=x;
    return (ans*power(x,y/2,z)*power(x,y/2,z))%z;
}
int main(){
    ios::sync_with_stdio(0);
    int a,b,p;
    cin>>a>>b>>p;
    printf("%d^%d mod %d=%lld",a,b,p,power(a,b,p));
}