#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll n,k,x;
    cin>>n>>k>>x;
    n=n-2;

    ll val=k;
    for(int i=1;i<n;i++)
    {
        val = (val*k)%1000000007;
    }
    ll mini=k;
    for(int i=1;i<n-1;i++)
    {
        mini = (mini*k)%1000000007;

    }

    ll ans= val-mini-(mini-1)-(mini-2);
    cout<<ans<<endl;

}