`#include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; typedef long long LL; typedef unsigned long long ULL; ULL a,b,p; ULL f(ULL a,ULL b){ if(b0)return 1%p; if(b1)return a%p; if(b&1)return af(aa%p,b/2)%p; return f(a*a%p,b/2)%p; } int main() { cin>>a>>b>>p; cout<<f(a,b)%p; return 0; }

`