#include using namespace std; long countArray(int n, int k) { // Return the number of ways to fill in the array. int C[k+1]; memset(C, 0, sizeof(C)); C[0] = 1; // nC0 is 1 for (int i = 1; i <= n; i++) { // Compute next row of pascal triangle using // the previous row for (int j = min(i, k); j > 0; j--) C[j] = C[j] + C[j-1]; } return C[k]; } int main() { int n; int k; int x; cin >> n >> k >> x; long answer = countArray(k, x); cout << answer << endl; return 0; }