#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long a,b,p,s;
    cin>>a>>b>>p;
    cout<<a<<"^"<<b<<" mod "<<p<<"=";
    a=pow(a,b);
    s=a%p;
    cout<<s;
    return 0;
}

是不是要用高精度（可我不会）