순열 : 서로 다른 n개의 물건 중에서 r개를 택하여 한 줄로 배열하는 것을 n개의 물건에서 r개 택하는 순열이라 하고,

이 순열의 수를 기호로 n_P_r와 같이 나타낸다.

당신이 할 일은 1부터 임의의 정수중, 몇 개를 골라 만들수 있는 중복되지 않는 순열중에서

입력받은 순열이 몇 번째 순열인지를 구하는 프로그램을 작성하는 것이다.

예를 들어 1 2 4와 1 4 2, 2 1 4, 2 4 1, 4 1 2, 4 2 1은 모두 같은 경우로 본다.

다시말해 서로 다른 n개의 물건 중 r개를 선택하여 오름차순으로 배열한 수열을 대표 수열로 한다.

k-th 조합 timer 1s memory 32MB

k-th 조합 1s 32MB