直接上代码：

#include<bits/stdc++.h>
using namespace std;
long long d,k,n,m,s[21];
long long jojo(long long n)
{
    if(n==1)
    {
        return k;
    }
    else
    {
        if(n%2==0)
        {
        	return jojo(n/2)*jojo(n/2);
		}
		else
		{
			return jojo(n/2)*jojo(n/2)*k;
		}
	}
}
int main()
{
    cin>>k>>n>>m;
    d=jojo(n);
    cout<<k<<'^'<<n<<" mod "<<m<<'='<<d%m;
	return 0;
}