#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n,k,x,sum=0,z,res=1,mod=1e9+7,res1=1,f;
    cin >> n >> k >> x;
    z=n-3;
     f=k-1;
    while (z){
        if (z&1)
          res=(res*f)%mod;
        f=(f*f)%mod;
        z>>=1;
    }
    z=n-4;
    f=k-1;
    while (z){
        if (z&1)
            res1=(res1*f)%mod;
        f=(f*f)%mod;
        z>>=1;
    }
    res1=(res1*(k-2))%mod;
    res1=(res1*(k-2))%mod;
    cout<<(res+res1)%mod<<endl;
    return 0;
}