#include "bits/stdc++.h"

#ifdef PRINTERS
#include "printers.hpp"
using namespace printers;
#define tr(a)		cerr<<#a<<" : "<<a<<endl
#else
#define tr(a)    
#endif

#define ll          long long
#define pb          push_back
#define pii         pair<int,int>
#define vi          vector<int>
#define vii 		vector<pii>
#define mi 			map<int,int>
#define mii			map<int,pii>	
#define all(a)      (a).begin(),(a).end()
#define x           first
#define y           second
#define sz(x)       (int)x.size()
#define hell        1000000007
#define endl        '\n'
#define rep(i,a,b)	for(int i=a;i<b;i++)
using namespace std;

ll i,n,k,x,ans=1,dp[100006][3];

void solve()
{
    cin>>n>>k>>x;
    if(x==1)
    {
    	dp[1][1]=0;
    	dp[1][0]=1;
     	for(i=2;i<=n;++i)
     	{
     		dp[i][0]=dp[i-1][1];
     		dp[i][1]=((k-1)*dp[i-1][0]+(k-2)*dp[i-1][1])%hell;
    	}
    	cout<<dp[n][0]<<endl;
    	return ;
    }
    else
    {
    	dp[1][0]=0;
    	dp[1][1]=1;
    	dp[1][2]=0;
        for(i=2;i<=n;++i)
        {
			dp[i][0]=(dp[i-1][1]+dp[i-1][2])%hell;         
       		dp[i][1]=(dp[i-1][0]+dp[i-1][2])%hell;
       		dp[i][2]=(dp[i-1][0]*(k-2)+dp[i-1][1]*(k-2)+dp[i-1][2]*(k-3))%hell;
       	}
       	cout<<dp[n][0]<<endl;
       	return ;
    }
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//	cin>>t;
	while(t--)
		solve();
	return 0;
}