#include<bits/stdc++.h> using namespace std; long long a,b,p; long long quickpow(long long a,long long b){ int res=1; while(b>0){ if(b%2==1){ res=res*a%p; } b/=2; a=a*a%p; } return res%p; } int main(){ cin>>a>>b>>p; cout<<quickpow(a,b); return 0; }