#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for (int i = a; i < (b); i++)
#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)
#define PB push_back
#define FS first
#define SD second
template<class X, class Y> void cmx(X &a, Y b) { a = max<X>(a, b); }
template<class X, class Y> void cmn(X &a, Y b) { a = min<X>(a, b); }
typedef pair<int, int> pii;
typedef vector<int> vi;

int pot(int a, int b, int p) {
    if (b == 0)
        return 1;
    int res = pot(a, b/2, p);
    res *= res;
    res %= p;
    if (b%2) {
        res *= a;
        res %= p;
    }
    return res;
}

signed main() {
    cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
//    int p;
//    cin >> p;
//    int sum = 0;
//    for (int i = 1; i < p; i++) {
//        for (int j = i + 1; j < p; j++) {
//            for (int k = j + 1; k < p; k++) {
//                if (i == j || i == k || j == k)
//                    continue;
////                if (i == 5 || j == 5 || k == 5)
////                    continue;
//                sum += i*j*k;
//                sum %= p;
//            }
//        }
//    }
    int p, k, t;
    cin >> p >> k >> t;
    cout << pot(p-k, t, p) << "\n";
}