#include <bits/stdc++.h>

using namespace std;
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef long long ll;
typedef pair<long long, long long> l4;
typedef vector<long long> vll;
typedef double db;
typedef vector<double> vdb;
typedef pair<double, double> dd;
typedef set<int> si;
typedef set<long long> sll;
#define fi first
#define se second
#define matrix(a) vector< vector<a> >
#define sz(a) int((a).size()) 
#define lop(i,a,b) for (int i=a; i<=b; i++)
#define rlop(i,a,b) for (int i=b; i>=a; i--)
#define all(s) (s).begin(),(s).end()
#define pb push_back
#define enter cout<<'\n'
#define lb(i,v) int(lower_bound(all(v),i)-v.begin())
#define ub(i,v) int(upper_bound(all(v),i)-v.begin())

const ll M=1e9+7;

int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    ll dp1=k-2,dp2=1,dp1t,dp2t;
    if(x==1){
        dp1=k-1;
        dp2=0;
    }
    lop(i,3,n-1){
        dp1t=(dp2*(k-1)+dp1*(k-2))%M;
        dp2t=dp1;
        dp1=dp1t;
        dp2=dp2t;
    }
    cout << dp1 << endl;
    return 0;
}