#include<bits/stdc++.h> using namespace std; using 11=long long; int main() { 11 b,p,k; cin>>b>>p>>k; 11 a=1; for(int i=0;i<=p;i++){ a=a*b%k; cout<<a*b%k; cout<<b<<"^"<<p<<"mod"<<k<<"="<<a<<endl; return 0; } }