#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;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);

  ll p, k, t;
  cin >> p >> k >> t;
  k = (p-k);
  ll res= 1;
  for (; t; k = k *k % p, t /= 2) {
    if (t&1) res = res * k % p;
  }
  cout << res << '\n';
}