#include <bits/stdc++.h>

using namespace std;

long countArray(int n, int k, int x) {
    long result = 1;
    
    if(n > 2)
        result = k - 2;
    if(n > 3)
        result += pow(k - 1, n - 3);
    
    int max = pow(10, 9) + 7;
    if(result > max)
        result = max;
    
    return result;
}

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