#include <bits/stdc++.h>
 
using namespace std;
 
#define SPEED ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define fileio freopen("in.in", "r", stdin),freopen("out.out", "w", stdout);
#define ll long long int
#define FF first
#define SS second
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define pll pair<long long int,long long int>
#define sd(x) scanf("%d",&x)
#define slld(x) scanf("%lld",&x)
#define pd(x) printf("%d\n",x)
#define plld(x) printf("%lld\n",x)
#define pss printf
#define MOD 1000000007
#define INF 1e18
#define eps 0.00001
#define endl '\n'
#define debug(n1) cout<<n1<<endl
ll k,n,x;
ll powmod(ll a,ll b)
{
	ll an=1;
	while(b)
	{
		if(b&1)
			an=(an*a)%MOD;
		b>>=1;
		a=(a*a)%MOD;
	}
	return an;
}
ll rec(ll n)
{
	if(n==2)
		return (x!=1);
	return (powmod(k-1,n-2)-rec(n-1)+MOD)%MOD;
}
int main() {
slld(n);slld(k);slld(x);
plld(rec(n));
	return 0;
           }