#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll p,k,t;
ll stepen(ll a,ll koji){
   if(koji==0)
      return 1;
   if(koji==1)
      return a;
   ll ret=stepen(a,koji/2);
   ret=(ret*ret)%p;
   if(koji%2==1)
      ret=(ret*a)%p;
   return ret;
}
ll modp(ll x){
   x--;
   if(x<0)
      x+=p;
   return x;
}
int main(){
   cin>>p>>k>>t;
   t=p-t;
   cout<<modp(stepen(t,k))<<endl;
   return 0;
}