#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a/*第一个数*/,b/*第二个数*/,k,s,n,x;
    cin>>a>>b>>k;
    for(int i=0;i<=b;i++){
    	if(i==1){
    		n=a;
		}else{
			n=a*n;
		}
    }
    x=n%k;
    cout<<a<<'^'<<b<<" "<<"mod"<<" "<<k<<'='<<x<<endl;
    return 0;
}