#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll mo = 1000000007;




ll solve(ll n, ll k, ll x){
    if(n == 3){
        if(x == 1){
            return k-1;
        }else{
            return k-2;
        }
    }
    ll sam, dif;
    if(x == 1){
        sam = 0;
        dif = k-1;
    }else{
        sam = 1;
        dif = k-2;
    }
    //cout<<sam<<" "<<dif<<endl;
    for(int i = 3; i<n - 1;i++){
        ll s = dif;
        ll f = sam*(k-1);
        f%=mo;
        ll t = dif*(k-2);
        t%=mo;
        f +=t;
        f %=mo;
        sam = s;
        dif = f;
        //cout<<sam<<" "<<dif<<endl;
    }
    ll res = sam*(k-1);
    res%=mo;
    ll temp = dif*(k-2);
    temp%=mo;
    res+=temp;
    res%=mo;
    return res;
}

int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    cout<<solve(n,k,x);
    return 0;
}