#include <bits/stdc++.h>
using namespace std;
#define all(arr) (arr).begin(), (arr).end()
#define ll long long
#define ld long double
#define pb push_back
#define sz(x) (int)(x).size()
#define fi first
#define se second
#define endl '\n'

ll binpow(ll a, ll b, ll p){
  ll res = 1;
  for (; b; a = a * a % p, b >>= 1){
    if (b & 1) res = res * a % p;
  }
  return res;
}

signed main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  // cout.precision(20);
  int p, k, t;
  cin >> p >> k >> t;
  cout << (p - binpow(k, t, p)) % p << endl;
}