1006: 요세푸스 문제
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:45
Solved:20
Description
n과 k가 자연수이고, k < n이라고 가정한다. n명이 동그랗게 모여있을 때 임의의 한 명부터 순서를 세어 k번째 사람을 모임에서 제외한다.
남은 n-1명에서 다시 다음 사람부터 순서를 세서 k번째 사람을 모임에서 제외한다.
이것을 아무도 남지 않을 때까지 계속해서 반복한다. 이때 모임에서 제외되는 사람의 순서를 (n, k) 요세푸스 순열이라고 하며 마지막으로 제외되는 사람을 구하는 문제를 요세푸스 문제라고 한다.
Input
첫 번째 줄에 자연수 n과 k가 나란히 주어진다.(0 < n < 100, 0 < k ≤ n)
Output
주어진 n명 만큼 k번째 진행하여 재배합된 요세푸스 순열로 출력한다.
Sample Input Copy
7 3
Sample Output Copy
3, 6, 2, 7, 5, 1, 4