#include #define MODULO 1000000007 using namespace std; long countArray(int n, int k, int x) { // Return the number of ways to fill in the array. int k_temp = k-n+2; int n_temp = n-2; int small; int large; if(k_temp > n_temp ) { large = k_temp; small = n_temp; } else { large= n_temp; small= k_temp; } //cout<<"large: "<= large+1; i-- ) { fact_nume = (fact_nume % MODULO) * i; } // cout<<"fact_nume: "< 0;i-- ) { fact_deno = (fact_deno % MODULO) * i; } //cout<<"fact_deno: "<> n >> k >> x; long answer = countArray(n, k, x); cout << answer << endl; return 0; }