#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll p,k,t;
ll Exp(ll a,ll b)
{
    ll val[30];
    val[0]=(a+p)%p;
    for (ll i=1;i<30;i++)
        val[i]=(val[i-1]*val[i-1]+(p-1)*p)%p;
    ll ans=1,cur=29;
    while (b)
    {
        if ((1<<cur)<=b)
        {
            b-=(1<<cur);
            ans=(ans*val[cur])%p;
        }
        cur--;
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cin >> p >> k >> t;
    cout << Exp(-k,t);
    return 0;
}