#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned long long
LL MOD = 1e9+7;
int main()
{
   LL n,k,x;
   cin>>n>>k>>x;
   if(n==3)
   {
       cout<<k-2<<endl;
       return 0;
   }
   if(n<=4)
   {
       cout<<(k-1) + ((k-2) * (k-2))%MOD;
       return 0;
   }
   LL temp1 = ((n-3)*(k-1))%MOD;
   LL temp2 = (k-1)+((k-2)*(k-2))%MOD;
   cout<<(temp1*temp2)%MOD<<endl;

}