#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
ll n,k,x,du[101010],i,hs,d[101010],mo=1000000007;
int main()
{
//	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>k>>x;
	du[1]=1;
	for(i=2;i<=100000;i++)
	{
		du[i]=du[i-1]*(k-1);
		du[i]=du[i]%mo;
	}
	hs=du[i];
	if(x!=1)
		d[2]=1;
	for(i=3;i<=n;i++)
	{
		d[i]=(du[i-1]-d[i-1]+mo);
		d[i]=d[i]%mo;
	}
	cout<<d[n]<<"\n";
}