#include<stdio.h>
int main()
{
    long long int n,i,k,x,result=1;
    scanf("%lld %lld %lld",&n,&k,&x);
    for(i=1;i<n-2;i++)
        result=result*(k-1);
       
    result=(result-1)*(k-2)+k-1;
    printf("%lld",result%1000000007);
    return 0;    
}