시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB105332950.877%

문제

길이가 N의 순열 A = (A0, A1, ..., AN-1)이 있다. 순열 A는 N-1보다 작거나 같은 음이 아닌 정수로만 이루어져 있다. 진영 순열 B = (B0, B1, ..., BN-1)은 BAi = i를 만족하는 순열이다. 예를 들어 (2, 0, 3, 1, 4)의 진영 순열은 (1, 3, 0, 2, 4) 이다.

진영 순열 B에서 Bi > Bi+1를 만족하는 i의 수가 k개이면, 그 순열을 K-진영 순열이라고 한다. (2, 0, 3, 1, 4)는 1-진영 순열이다. 그 이유는 이 순열의 진영 순열인 (1, 3, 0, 2, 4)에서 Bi > Bi+1를 만족하는 i의 개수가 1개이기 때문이다. (i = 1)

N, K, 그리고 F이 주어진다. N-1보다 작거나 같은 음이 아닌 정수로 이루어진 순열 중에서 A0이 F이면서, K-진영 순열인 것의 개수를 구해보자.

입력

첫째 줄에 N, 둘째 줄에 K, 셋째 줄에 F가 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

  • 1 ≤ N ≤ 20
  • 0 ≤ K ≤ N-1
  • 0 ≤ F ≤ N-1

예제 입력 1

7
3
2

예제 출력 1

330

예제 입력 2

4
1
0

예제 출력 2

4

예제 입력 3

2
1
0

예제 출력 3

0

예제 입력 4

3
0
1

예제 출력 4

0

출처