#include <bits/stdc++.h>
#define il inline
#define ll long long
#define int ll
#define Max 200005
using namespace std;
il ll read()
{
	char c=getchar();
	ll x=0,f=1;
	while(c>'9'||c<'0')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int ans=0;
int p,k,t;
void dfs(int x,int c,int m)
{
	if(c==t)
	{
		ans=(ans+m)%p;
		return;
	}
	for(int i=x+1;i<=p-1;i++)
	{
		if(i==k) continue;
		dfs(i,c+1,m*i%p);
	}
}
int qpw(int a,int b,int Mod)
{
	int res=1;
	while(b)
	{
		if(b&1) res=res*a%Mod;
		a=a*a%Mod;
		b>>=1;
	}
	return res;
}
signed main()
{
	p=read(),k=read(),t=read();
	cout<<qpw(p-k,t,p)<<"\n";
}