9637번 - The Stones Game
문제
돌 게임은 간단한 게임이면서도 대부분의 사람들이 모르는 아주 오래된 게임입니다.
N개의 돌을 놓고 M명의 플레이어가 게임을 진행합니다. 플레이어는 1부터 M까지의 번호가 붙어 있습니다. 1번 플레이어가 먼저 차례를 진행하며, 번호 순으로 M번까지 진행한 후 차례는 다시 1번으로 돌아옵니다.
매 차례에서 플레이어는 두 단계의 행동을 합니다.
따라서 각 플레이어는 자신의 차례에 돌을 0개, 1개 또는 2개 제거할 수 있습니다. 마지막 돌을 제거한 사람이 게임에서 승리합니다.
돌의 개수, 플레이어 수, 플레이어 번호가 주어질 때, 다른 플레이어의 행동에 상관없이 해당 플레이어가 승리할 수 있는 전략이 존재하는지 판단해야 합니다.
입력
첫 번째 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어집니다. 각 테스트 케이스는 한 줄로 구성되며, 공백 하나씩을 사이에 두고 돌의 개수 N, 플레이어의 수 M, 플레이어 번호 X (1 ≤ N, M ≤ 109, 1 ≤ X ≤ M)가 주어집니다.
출력
테스트 케이스별로, X번 플레이어에게 필승 전략이 있다면 "YES"를, 아니라면 "NO"를 한 줄에 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
kep1er07 2년 전
문제
돌 게임은 간단한 게임이면서도 대부분의 사람들이 모르는 아주 오래된 게임입니다.
N개의 돌을 놓고 M명의 플레이어가 게임을 진행합니다. 플레이어는 1부터 M까지의 번호가 붙어 있습니다. 1번 플레이어가 먼저 차례를 진행하며, 번호 순으로 M번까지 진행한 후 차례는 다시 1번으로 돌아옵니다.
매 차례에서 플레이어는 두 단계의 행동을 합니다.
따라서 각 플레이어는 자신의 차례에 돌을 0개, 1개 또는 2개 제거할 수 있습니다. 마지막 돌을 제거한 사람이 게임에서 승리합니다.
돌의 개수, 플레이어 수, 플레이어 번호가 주어질 때, 다른 플레이어의 행동에 상관없이 해당 플레이어가 승리할 수 있는 전략이 존재하는지 판단해야 합니다.
입력
첫 번째 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어집니다. 각 테스트 케이스는 한 줄로 구성되며, 공백 하나씩을 사이에 두고 돌의 개수 N, 플레이어의 수 M, 플레이어 번호 X (1 ≤ N, M ≤ 109, 1 ≤ X ≤ M)가 주어집니다.
출력
테스트 케이스별로, X번 플레이어에게 필승 전략이 있다면 "YES"를, 아니라면 "NO"를 한 줄에 출력합니다.