#include <bits/stdc++.h>

#define MOD 1000000007ll
#define PI 3.1415926535897932384626433832795
#define ll long long
#define INF 1000000000000000000ll

using namespace std;

ll power(ll x, ll y,ll p){
	ll s = 1ll;
	while(y > 0){
		if(y & 1) s = (s * x) % p;
		x = (x * x) % p;
		y /= 2;
	}
	return s;
}

int main() {
    ll n;
    ll k;
    ll x;
    ll res = 0;
    cin >> n >> k >> x;
    if(x != 1){
        bool flag = true;
        for(ll i = n - 2; i >= 0; i --){
            ll  a = power(k - 1ll,i,MOD);
            if(flag) {
                res = (res + a) % MOD;
                flag = false;
            }else{
                if(res - a < 0) res = res - a + MOD;
                else res = res - a;
                res %= MOD;
                flag = true;
            }
        }
        cout<<res;
    }else{
        bool flag = true;
        for(ll i = n - 2; i >= 0; i --){
            ll  a = power(k - 1ll,i,MOD);
            if(flag) {
                res = (res + a) % MOD;
                flag = false;
            }else{
                if(res - a < 0) res = res - a + MOD;
                else res = res - a;
                res %= MOD;
                flag = true;
            }
        }
        ll a = power(k - 1ll, n - 1ll,MOD);
        res = (res * (k - 1ll)) % MOD;
        if(a - res < 0) cout<<a - res + MOD;
        else cout<<a - res;
    }
    return 0;
}