1754번 - 진영 순열

길이가 N의 순열 A = (A₀, A₁, ..., A_N-1)이 있다. 순열 A는 N-1보다 작거나 같은 음이 아닌 정수로만 이루어져 있다. 진영 순열 B = (B₀, B₁, ..., B_N-1)은 B_Ai = i를 만족하는 순열이다. 예를 들어 (2, 0, 3, 1, 4)의 진영 순열은 (1, 3, 0, 2, 4) 이다.

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

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

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

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

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