QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 512 MB Points totaux : 100

#12960. 石头游戏

Statistiques

石头游戏是一个简单的游戏,也是一个几乎无人知晓的古老游戏。

游戏开始时有 $N$ 颗石头和 $M$ 名玩家,玩家编号从 $1$ 到 $M$。玩家轮流进行游戏,玩家 $1$ 先手,接着是玩家 $2$,以此类推,直到玩家 $M$ 完成操作后,再次轮到玩家 $1$,游戏如此循环直到结束。

在每一轮中,玩家需要执行以下两个步骤:

  1. 玩家获得一次移除石头的机会,如果玩家决定移除,则应在此步骤中移除一颗石头。
  2. 无论当前玩家在第一步的决定如何(无论其是否移除了一颗石头),如果这不是第一轮,且上一轮的玩家在第一步中决定不移除石头,则当前玩家必须在这一步移除一颗石头(如果上一轮的玩家在第一步中决定移除了一颗石头,则当前玩家在这一步必须不能移除石头)。

这意味着在某些轮次中,根据上述规则,玩家可能会移除 $0$、$1$ 或 $2$ 颗石头。在这个游戏中,移除最后一颗石头的玩家获胜。

现在给定石头的总数、玩家的总数以及一个玩家编号,请回答以下问题: 该玩家是否存在一种策略,无论其他玩家在各自的回合中采取什么行动,都能保证自己获胜?

输入格式

程序将在一个或多个测试用例上进行测试。输入的第一行包含一个整数 $T$,表示测试用例的数量 ($1 \le T \le 100$)。接下来的每一行描述一个测试用例,包含三个由空格分隔的整数 $N, M, X$ ($1 \le N, M \le 10^9$) 和 ($1 \le X \le M$),分别代表石头总数、玩家总数和目标玩家编号。

输出格式

对于每个测试用例,输出一行,包含一个单词,即 “YES” 或 “NO”(不含引号),表示该玩家是否存在获胜策略。

样例

样例输入 1

2
2 2 2
2 2 1

样例输出 1

YES
NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.