#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,p,s=1;
    scanf("%d%d%d",&a,&b,&p);
    long long a1=a,b1=b;
    while(b>0)
    {
        if(b%2!=0)
            s=s*a%p;
        a=a*a%p;
        b=b>>1;    
    }
    s%=p;
    printf("%d^%d mod %d=%d",a1,b1,p,s);
    return 0;
}