#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll MOD = 1000 * 1000 * 1000 + 7;
long countArray(int n, int k, int x) {
    ll cntX = x != 1 , cntNotX = k - 1 - (x != 1);
    for(int i = 2; i <= n - 2; i++)
    {
        ll prevCntX = cntX;
        cntX = cntNotX;
        cntNotX = (cntNotX * (k - 2)) % MOD + (prevCntX * (k - 1)) % MOD;
        cntNotX %= MOD;
    }
    return cntNotX;
}

int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    long answer = countArray(n, k, x);
    cout << answer << endl;
    return 0;
}