21490번 - Неправильная считалка
\(n\)명의 친구들이 게임을 한다. 게임 규칙은 다음과 같다.
(1) 모든 사람이 원 모양으로 둘러 앉는다.
(2) 한 사람이 자기 자신부터 시작해서 정해진 방향으로 사람들을 한 명씩 가리키면서 \(k\)글자로 된 문장을 한 글자씩 말한다.
(3) 마지막 글자를 말할 때 가리킨 사람은 탈락하며 원에서 빠져나온다. 탈락하고 2명 이상 남았다면, 탈락한 사람의 다음 사람이 (2)를 반복한다.
그런데 사람들이 너무 흥에 겨운 나머지 실수로 (3)번에서 탈락한 사람이 원에서 빠져나오는 것을 잊어버렸다. 사람들은 원에서 빠져나왔어야 하는 사람이 처음으로 다시 탈락하게 되었을 때 이것을 눈치챘다.
사람들이 게임을 잘못 하고 있다고 눈치챘을 때 한 번도 탈락하지 않은 사람은 몇 명일까?
입력
문제의 \(n\), \(k\) 가 공백을 사이에 두고 정수로 주어진다. \( ( 1 \le n \le 1000 , 1 \le k \le 10^9 ) \)
출력
문제의 정답을 정수 하나로 출력한다.
댓글을 작성하려면 로그인해야 합니다.
iktk 3년 전 3
\(n\)명의 친구들이 게임을 한다. 게임 규칙은 다음과 같다.
(1) 모든 사람이 원 모양으로 둘러 앉는다.
(2) 한 사람이 자기 자신부터 시작해서 정해진 방향으로 사람들을 한 명씩 가리키면서 \(k\)글자로 된 문장을 한 글자씩 말한다.
(3) 마지막 글자를 말할 때 가리킨 사람은 탈락하며 원에서 빠져나온다. 탈락하고 2명 이상 남았다면, 탈락한 사람의 다음 사람이 (2)를 반복한다.
그런데 사람들이 너무 흥에 겨운 나머지 실수로 (3)번에서 탈락한 사람이 원에서 빠져나오는 것을 잊어버렸다. 사람들은 원에서 빠져나왔어야 하는 사람이 처음으로 다시 탈락하게 되었을 때 이것을 눈치챘다.
사람들이 게임을 잘못 하고 있다고 눈치챘을 때 한 번도 탈락하지 않은 사람은 몇 명일까?
입력
문제의 \(n\), \(k\) 가 공백을 사이에 두고 정수로 주어진다. \( ( 1 \le n \le 1000 , 1 \le k \le 10^9 ) \)
출력
문제의 정답을 정수 하나로 출력한다.