#include <bits/stdc++.h>

using namespace std;
int main() 
{
    int n,i;
    long long k;
    int x;
    cin >> n >> k >> x;
    long long ans=1,m=1000000007;
    for(i=1;i<=n-4;i++)
        ans=((ans%m)*(k-1)%m)%m;
      ans=((ans%m)*(k*k-3*k+3)%m)%m;
    cout << ans<< endl;
    return 0;
}