#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef double dbl;
#define fr(x,a,b) for(ll x=a;x<b;x++)
#define PB push_back
#define MP make_pair
#define mod 1000000007
#define gmax LLONG_MAX
#define gmin LLONG_MIN
#define INF 2e9
#define N 100001
#define MAX(a,b,c) max(max(a,b),c)
#define MIN(a,b,c) min(min(a,b),c)

int main(){
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);

  ll n,k,x;
  cin>>n>>k>>x;

  ll fact=1;
  ll m=k;
  fr(i,0,n-2){
    fact=((fact%mod)*(m%mod))%mod;
    m--;
  }

  if(x==1) cout<<fact-((k-1)*1-1);
  else cout<<fact-((k-1)*2-1);

  return 0;
}