#include<bits/stdc++.h>
using namespace std;
#define sf(z) scanf("%lld",&z)
#define pf(z) printf("%lld\n",z)
#define ll long long
#define MOD 1000000007
ll n,k,x,ans;
ll power(ll a,ll b)
{
	ll res=1;
	while(b)
	{
		if(b&1) res=res*a%MOD;
		a=a*a%MOD;
		b/=2;
	}
	return res;
}
int main()
{
	sf(n);sf(k);sf(x);
	if(n==3)
	{
		ans=k-2;
	}
	else
	{
		ans=power(k-1,n-4)*(k*k%MOD+3-3*k+MOD)%MOD;
	}
	pf(ans);
}