#include<bits/stdc++.h>
using namespace std;
#define int long long


int qpow(int a,int e,int mod){
        if(e==0)return 1;
        if(e==1)return a;
        if(e%2){
            return a*qpow(a,e-1,mod)%mod;
        }else{
            int c=qpow(a,e/2,mod);
            return c*c%mod;
        }
}


int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int mod,t,k;
    cin>>mod>>k>>t;
    int ans=qpow(k,t,mod);
    if(t%2){
        ans=(mod-ans)%mod;
    }
    cout<<ans;
}