#include<cstring>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<stdio.h>
#include<cmath>
#include<iomanip>
using namespace std;
long long b,a,p,k,ans=1,c;
int main(){
    scanf("%d%d%d",&b,&p,&k);
    if(b=1&&p=0&&k=1){
    	cout<<"1^0 mod 1=0";
    	return 0;
	} 
    a=b;c=p;
    while(p>0){
        if(p%2!=0)
            ans=ans*b%k;
        b=b*b%k;
        p=p>>1;    
    }
    printf("%d^%d mod %d=%d",a,c,k,ans);
    return 0;
}