林's

문제보고오기 인풋 분석 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. n과 소문제 번호는 int로 받아도 충분하지만, k의 경우 최대값이 20!이 된다. 10!만 되도 백만이 넘는데. 20팩토리얼이면..? 이렇게 큰 수는 자바면 long을, C/C++이면 long long ( = __int64 철수 -> 훈이 -> 맹구 짱구 -> 철수 -> 맹구 -> 훈이 짱구 -> 훈이 -> 철수 -> 맹구 짱구 -> 훈이 -> 맹구 -> 철수 짱구 -> 맹구 -> 철수 -> 훈이 짱구 -> 맹구 -> 훈이 -> 철수 철수 ..