#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define MOD 1000000007
    
int main()
  {
  bool under = false;
   ll n , k , x;
   cin>>n>>k>>x;
     ll ans = 1;
   
     if(x<=k)
       {
       under = true;
       }
   
   for(ll i=0;i<n-3;i++)
     {       
     
             
             ans = ( ans * (k-1) )  % MOD;
       
             
     }
  
  
      if(under)
        {
        ans = (ans*(k-2))  % MOD;
        }
      else
        {
        ans = (ans*(k-1))  % MOD;
        }
      ans++;   
    cout<<ans;

  return 0;
  }