요세푸스 순열


답안 제출

Points: 7
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

\(1\)번부터 \(n\)번까지 사람이 원형으로 앉아 있다.

현재 위치부터 세어 \(k\)번째 사람을 제거한다.

제거된 사람의 다음 사람부터 다시 세기를 시작한다.

모든 사람이 제거될 때까지 이 과정을 반복할 때, 제거되는 순서를 출력하라.

입력

첫째 줄에 두 정수 \(n\), \(k\)가 공백으로 구분되어 주어진다.

\((1 \le n, k \le 5000)\)

출력

사람이 제거되는 순서를 공백으로 구분하여 출력한다.

예제 입력

7 3

예제 출력

3 6 2 7 5 1 4

코멘트

현재 작성된 코멘트가 없습니다.