1부터 N까지의 N개의 정수 중에서 K개를 뽑아낼 때 가능한 경우들을 조합이라고 한다.

예를 들어 N=5고 K=3일 경우 가능한 모든 조합은 다음과 같다

[ 1 2 3 ] 과 [ 3 1 2 ] 와 같이 순서는 다르나 뽑힌 수가 같은 경우는 한 가지로 간주한다. 다시 말해서 뽑힌 순서는 고려하지 않는다는 것이다.

N과 K가 입력되고 길이 K의 조합 A가 입력될 경우, 가능한 조합들을 오름차순으로 정렬 했을 때 조합 A가 몇 번째 순서에 해당하는 조합인지 출력하는 프로그램을 작성하라.

몇 번째 조합 timer 1초 memory 128MB

몇 번째 조합 1초 128MB