#include <bits/stdc++.h>

using namespace std;

unsigned long long factorial(long num)
{
   unsigned long long fact = 1;
   for(long i=2; i<= num; i++ )
   {
     fact *= i;
   }
    return fact;
}

unsigned long long countArray(long n, long k, long x) {
    // Return the number of ways to fill in the array.
   return (factorial(n) % (1000000000 +7)) / ((factorial(k) % (1000000000 +7)) * (factorial(n-k) % (1000000000 +7)));
   
}

int main() {
    long n;
    long k;
    long x;
    cin >> n >> k >> x;
    unsigned long long answer = countArray(n, k, x);
    cout << answer << endl;
    return 0;
}