#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define all(a) begin(a),end(a)

const int N=300010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int p,k,t;

int mul(int a,int b,int p)
{
	return a*1ll*b%p;
}

int pot(int n,int k,int p)
{
	if (k==0) return 1%p;
	int a=pot(n,k/2,p);
	a=mul(a,a,p);
	if (k%2) a=mul(a,n,p);
	return a;
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>p>>k>>t;
	k=(p-k)%p;
	cout<<pot(k,t,p)<<endl;
}