#include <bits/stdc++.h>
 
using namespace std;
#define go_baby_go ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(0);
#define pb push_back
#define pp pop_back
#define f first
#define se second
#define ll long long
#define mp make_pair
const int N=100100;
const int mod=1e9+7;
int dp[N][2];
int add(int x,int y){
  return (x+y)%mod;
}
int mul(int x,int y){
  return (x*1ll*y)%mod;
}
int main(){
  go_baby_go
  int n,k,x,i;
  cin>>n>>k>>x;
  dp[1][x==1]=1;
  for(i=2;i<n;i++){
    dp[i][0]=add(mul(dp[i-1][0],k-2),mul(dp[i-1][1],k-1));
    dp[i][1]=dp[i-1][0];
  }
  cout<<dp[n-1][0];
  return 0;
}