9044: 현성이를 구하라!
[만든사람 : 지영T]
문제 설명
현성이가 전곽 나라 용사에게 잡혀갔다. 전곽 나라에는 1~4반까지 친구들이 N명이 있는데 서로 현성이를 구하러 가겠다고 한다.
다음과 같은 방법으로 현성이를 구하러 갈 친구를 결정하기로 했다.
민규는 친구들을 학번순으로 1번부터 N번까지 차례로 번호를 매긴다. 그리고 1번 친구부터 N번 친구까지 순서대로 시계 방향으로 돌아가며 동그랗게 앉게 한다. 그리고 1번 친구부터 시계방향으로 돌아가며 1부터 시작하여 번호를 외치게 한다. 한 친구가 K를 외치면 그 친구는 현성이를 구하러 가는데서 제외되고 원 밖으로 나오게 된다. 그리고 다음 친구부터 다시 1부터 시작하여 번호를 외친다.
이렇게 해서 마지막까지 남은 친구가 현성이를 구하러 갈 수 있다.
예를 들어 총 8명의 친구가 있고, 3을 외친 친구가 제외된다고 하자. 처음에는 3번 친구가 3을 외쳐 제외된다. 이어 6, 1, 5, 2, 8, 4번 친구가 차례대로 제외되고 마지막까지 남게 된 7번 친구가 현성이를 구하러 간다.
N과 K가 주어질 때 현성이를 구하러 갈 학생의 번호를 출력하는 프로그램을 작성하시오.
다음과 같은 방법으로 현성이를 구하러 갈 친구를 결정하기로 했다.
민규는 친구들을 학번순으로 1번부터 N번까지 차례로 번호를 매긴다. 그리고 1번 친구부터 N번 친구까지 순서대로 시계 방향으로 돌아가며 동그랗게 앉게 한다. 그리고 1번 친구부터 시계방향으로 돌아가며 1부터 시작하여 번호를 외치게 한다. 한 친구가 K를 외치면 그 친구는 현성이를 구하러 가는데서 제외되고 원 밖으로 나오게 된다. 그리고 다음 친구부터 다시 1부터 시작하여 번호를 외친다.
이렇게 해서 마지막까지 남은 친구가 현성이를 구하러 갈 수 있다.
예를 들어 총 8명의 친구가 있고, 3을 외친 친구가 제외된다고 하자. 처음에는 3번 친구가 3을 외쳐 제외된다. 이어 6, 1, 5, 2, 8, 4번 친구가 차례대로 제외되고 마지막까지 남게 된 7번 친구가 현성이를 구하러 간다.
N과 K가 주어질 때 현성이를 구하러 갈 학생의 번호를 출력하는 프로그램을 작성하시오.
입력 설명
첫 줄에 자연수 N(5<=N<=1,000)과 K(2<=K<=9)가 주어진다.
출력 설명
첫 줄에 마지막 남은 친구의 번호를 출력한다.
입력 예시 Copy
8 3
출력 예시 Copy
7