kep1er07   2년 전

문제

돌 게임은 간단한 게임이면서도 대부분의 사람들이 모르는 아주 오래된 게임입니다.

N개의 돌을 놓고 M명의 플레이어가 게임을 진행합니다. 플레이어는 1부터 M까지의 번호가 붙어 있습니다. 1번 플레이어가 먼저 차례를 진행하며, 번호 순으로 M번까지 진행한 후 차례는 다시 1번으로 돌아옵니다.

매 차례에서 플레이어는 두 단계의 행동을 합니다.

  1. 플레이어는 돌을 하나 제거할지, 제거하지 않을지 선택하고 이에 따라 행동합니다.
  2. 현재 플레이어가 1단계에서 했던 선택에 관계없이, 1번 플레이어의 첫 번째 차례가 아니면서 직전 플레이어가 1단계에서 돌을 제거하기로 선택했다면 돌을 하나 제거해야 합니다. 이외의 경우에는 돌을 제거할 수 없습니다.

따라서 각 플레이어는 자신의 차례에 돌을 0개, 1개 또는 2개 제거할 수 있습니다. 마지막 돌을 제거한 사람이 게임에서 승리합니다.

돌의 개수, 플레이어 수, 플레이어 번호가 주어질 때, 다른 플레이어의 행동에 상관없이 해당 플레이어가 승리할 수 있는 전략이 존재하는지 판단해야 합니다.

입력

첫 번째 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어집니다. 각 테스트 케이스는 한 줄로 구성되며, 공백 하나씩을 사이에 두고 돌의 개수 N, 플레이어의 수 M, 플레이어 번호 X (1 ≤ N, M ≤ 109, 1 ≤ X ≤ M)가 주어집니다.

출력

테스트 케이스별로, X번 플레이어에게 필승 전략이 있다면 "YES"를, 아니라면 "NO"를 한 줄에 출력합니다.

댓글을 작성하려면 로그인해야 합니다.