#include <bits/stdc++.h>


#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()


using namespace std;

const ll inf = 1e18;
mt19937 rnd(234);


ll bin_pow(ll x, ll n, ll p) {
    if (n == 0) {
        return 1;
    }
    ll a = bin_pow(x, n / 2, p);
    a = (a * a) % p;
    if (n & 1) {
        a = (a * x) % p;
    }
    return a;
}


ll rev(ll x, ll p) {
    return bin_pow(x, p - 2, p);
}


int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    ll p, k, t;
    cin >> p >> k >> t;
    ll rs = bin_pow(p - k, t, p);
    if (t >= p - 1) {
        rs = (rs + p - bin_pow(p - k, t - (p - 1), p)) % p;
    }
    cout << rs << "\n";
    return 0;
}