황제의 몰락 - 구름LEVEL
황제의 몰락
Quiz Info
Quiz Info
황제의 몰락
100points
Participant
26
Solved Rate
65.3%
1
2

로마의 황제가 전쟁에서 패해 N-1명의 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 모든 병사들은 외적에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했습니다.

한 사람이 자살하면, 다음에는 그사람으로부터 시계 방향으로 K번째에 살아 있는 사람이 자살하는 것입니다. 황제는 자신과 다른 병사 하나만이 살아남았을 때 이들은 마음을 바꾸어 외적에 항복하여 목숨은 부지했다고 합니다.

마지막 두 사람 중 하나가 되기 위해 황제는 첫 번째 자살한 병사로부터 몇 자리 떨어진 곳에 있어야 할지를 구하는 프로그램을 작성하는 것이 목표입니다.


입력

두개의 정수 N, K( N은 3 이상 1000 이하, K는 1 이상 1000 이하)

출력

마지막 살아남는 두 사람의 번호를 오름차순으로 출력

* 첫 번째로 자살하는 병사의 번호가 1이며, 다른 사람들의 번호는 첫 번째 병사를 기준으로 시계 방향으로 정해집니다.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
196
Output
910
Example 2
Input
63
Output
35
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)