#include <bits/stdc++.h>

using namespace std;

long long countArray(long long n, long long k, long long x) {
    // Return the number of ways to fill in the array.
    long long ans=1,i;
    for(i=2;i<=n-2;i++)
    {
        ans=(ans*(k-1))%1000000007;
    }
    ans=(ans+k-2)%1000000007;
    if(n==2&&x==1)
        return 0;
    else if(n==2)
        return 1;
    else
        return ans;
}

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