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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
#define ln '\n'
#define int ll
const int MOD = 1e9+7;

int binpow(int x, int y, int p) {
    int res = 1, a = x;
    while(y) {
        if(y & 1)
            res = (res * a) % p;
        a = (a*a) % p;
        y >>= 1;
    }
    return res;
}

int32_t main() {
    int p, k, t;
    cin >> p >> k >> t;
    cout << binpow((p - k) % p, t, p) << ln;

	return 0;
}