// __author__ HD

#include <bits/stdc++.h>

#define endl '\n'
#define MAX 20
#define MOD 1000000007
using namespace std;

typedef long long ll;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    //Solve....

    ll n, k, x;
    cin >> n >> k >> x;

    ll solve = (x == 1) ? 0 : 1, pow = (k-1);
    for (int i = 1; i < n - 1; ++i) {
        solve = (pow - solve);
        solve += MOD;
        solve %= MOD;
        pow *= (k-1);
        pow %= MOD;
    }
    cout << solve << endl;
    return 0;
}