#include<bits/stdc++.h>
using namespace std;
long long s=1;
long long fun(int m,int n){
	if(n==1){
		return m;
	}else if(n%2==0){
		return fun(m,n/2)*fun(m,n/2);
	}else{
		return fun(m,n/2)*fun(m,n/2)*m;
	}
}
int main(){
	int m,n;
	long long q;
	cin>>m>>n>>q;
	cout<<m<<"~"<<n<<" mod "<<q<<"="<<fun(m,n)%9;
}