#include<bits/stdc++.h> using namespace std; int fast(int a, int b) { int ans; if(b%20){ a*=a; b/=2; ans=pow(a,b); } else if(b%21){ b-=1; ans=a*pow(a,b); } return ans; } int main(){ int a,b,m; cin>>a>>b>>m; cout<<fast(a,b)%m; }