#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int bin_pow(int a, int n, int p) {
    int res = 1;
    for (; n; n >>= 1, a = (a * 1LL * a) % p) {
        if (n & 1) {
            res = (res * 1LL * a) % p;
        }
    }
    return res;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
#endif

    int k, p, t;
    cin >> p >> k >> t;
    cout << bin_pow(p - k, t, p) << '\n';
    
#ifdef LOCAL
    cout << "\nTime elapsed: " << double(clock()) / CLOCKS_PER_SEC << " s.\n";
#endif
}