이 비율은 게임이 진행되는 동안 바뀌지 않는다.
->N:M의 비율은 게임이 진행되는 동안 바뀌지 않는다.
게임 진행 중 주머니 속에 든 구슬의 비율이 바뀌지 않는다고 착각할 수 있을 것 같습니다.
당신이 구해야 하는 것은 패트가 게임에서 이기기 위해 꺼낼 수 있는 구슬의 경우의 수이다.
-> 당신이 구해야 하는 것은 패트가 게임에서 이기기 위해 처음에 꺼낼 수 있는 구슬의 경우의 수이다.
패트가 게임에서 이기기 위해 꺼낼 수 있는 구슬의 수를 출력한다.
-> 패트가 게임에서 이기기 위해 처음에 꺼낼 수 있는 구슬의 수를 출력한다.
첫 번째 턴이라는 것을 명시하지 않으면 혼동의 여지가 있어 보입니다. 지문에는 "...calculates the number of the winning first moves for the first player.", "...the number of the winning first moves for the first player." 라고 나와 있습니다.

wizardrabbit 4년 전 3
* 본 지문은 제가 원본 문제를 재구성한 것으로, 실제 내용과는 다를 수 있으며, 오타가 있을 수 있습니다.
문제
패트와 매트는 오랜만에 비율 게임을 하려고 한다! 비율 게임은 두 명이서 하는 재밌는 게임이다. 비율 게임의 진행 방법은 아래와 같다.
● 게임을 시작하기 위해 서로 다른 두 개의 주머니에 각각 $N$, $M$ 개의 구슬을 넣는다. ($1 \le N, M \le 10^{18}$)
● 게임이 시작하면, 두 플레이어는 두 개의 주머니에 든 구슬의 비율, $N:M$을 외친다. 이 $N:M$의 비율은 게임 중에는 바뀌지 않는 고정된 비율이다. 즉, 플레이어가 주머니에서 구슬을 가져가 이후 두 개의 주머니에 든 구슬의 비율이 달라지더라도 $N:M$의 비율은 그대로 유지된다.
● 이제 한 사람씩 돌아가면서 주머니에 든 구슬을 꺼낸다. 구슬을 꺼낼 때는 각 주머니에서 원하는 만큼 구슬을 꺼내되, 아래의 규칙을 지켜야 한다.
○ 두 주머니에서 꺼낸 구슬의 합이 1 이상이어야 한다. 즉 구슬을 최소 하나는 꺼내야 한다.
○ 각 주머니에서 꺼낸 구슬의 비율이 $N:M$ 이거나, $M:N$이어서는 안 된다. 예를 들어 처음에 외친 비율이 9:6 였다면, 꺼낸 구슬의 개수가 각각 6, 4개인 경우, 2, 3개인 경우는 각각 $N:M$, $M:N$과 같은 비율이므로 꺼낼 수 없는 경우이다.
● 자신의 차례에 꺼낼 구슬이 없는 플레이어는 패배한다.
패트와 매트는 모두 이 게임의 고수이기 때문에 항상 최선의 전략으로 게임에 임할 것이며, 게임은 패트가 먼저 시작한다.
당신이 구해야 하는 것은 패트가 게임에서 이기기 위해 처음에 꺼낼 수 있는 구슬의 경우의 수이다.
입력
입력은 아래와 같이 주어진다.
출력
패트가 게임에서 이기기 위해 처음에 꺼낼 수 있는 구슬의 경우의 수를 출력한다.