#include <bits/stdc++.h>

using namespace std;

constexpr unsigned long long MOD = 1000000000 + 7;

unsigned long long countArray(unsigned long long n, unsigned long long k, unsigned long long x) {
    if(n == 3)
    {
        return (k - 2) % MOD;
    }
    unsigned long long num = 1;
    while(n > 3)
    {
        num *= (k-1)% MOD;
        n -= 1;
    }
    num *= (k - 2) % MOD;
    ++num;
    return num;
}

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