#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
#define int long long
int k, t, p;
int binpow(int a, int b) {
	int res = 1;
	while (b > 0) {
		if (b & 1)
			res = res * a % p;
		a = a * a % p;
		b >>= 1;
	}
	return res;
}
signed main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
   int tt = 1;
   //cin >> tt;
   while(tt--) {
		cin >> p >> k >> t;
		k = p - k;
		cout << binpow(k, t) << "\n";
   }
   return 0;
}