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

#define int long long

int p,k,t;

int qpow(int a,int b)
{
    int ret=1;
    while(b)
    {
        if(b&1)
            ret=ret*a%p;
        b>>=1;
        a=a*a%p;
    }
    return ret;
}

int f[111][111];

signed main()
{
    cin>>p>>k>>t;
    int ans=(t&1?p-1:1)*qpow(k,t)%p;
    cout<<ans<<endl;
    // f[0][0]=1;
    // for(int i=1;i<p;i++)
    // {
    //     f[i][0]=f[i-1][0];
    //     for(int j=1;j<=i;j++)
    //         f[i][j]=(f[i-1][j]+f[i-1][j-1]*i)%p;
    // }
    // for(int i=0;i<=p-1;i++)
    //     cout<<f[p-1][i]<<" \n"[i==p-1];
}