「LAOI-1」Bash Game-Plus
题目描述
>巴什博弈:有一堆 $n$ 个物品,两名玩家轮流从中拿取物品。每次至少拿 $1$ 个,至多拿 $m$ 个,不能不拿,最终将物品拿完者获胜。
我们给这个游戏增加一些规则:
有一堆 $n$ 个物品,甲和乙轮流从中拿取物品,甲先拿。每次至少拿 $1$ 个,至多拿 $m$ 个,最终将物品拿完者获胜。
现在新加入一条规则:**也可以不拿**,但每当有一名玩家选择不拿物品时,接下来的 $k$ 次操作中两名玩家都不可以不拿。
举个例子,当 $k=3$ 时,如果甲在某一次操作中没有拿物品,那么接下来乙、甲、乙三轮都必须拿至少 $1$ 件物品。然后又轮到甲了,这次甲就可以再次选择不拿。
甲乙两人一共进行了 $t$ 次游戏。对于每次游戏,你需要告诉甲他有没有必胜策略。
输入输出格式
输入格式
第一行两个正整数 $t,op$。$op=1$ 时取消新增加的规则,但是也需要正常读入 $k$。
接下来的 $t$ 行,每行三个正整数 $n,m,k$。
输出格式
对于每轮游戏,如果甲有必胜策略,那么输出 `Yes`。否则输出 `No`。
输入输出样例
输入样例 #1
6 0
2 2 2
3 2 2
4 2 2
7 2 3
13 2 6
14 2 6
输出样例 #1
Yes
Yes
No
Yes
Yes
No
输入样例 #2
6 0
4 3 2
5 3 3
13 3 5
13 3 6
5 100 1000000000000
123454204 4321 97
输出样例 #2
Yes
No
Yes
No
Yes
No
说明
| Subtask | 得分 | $t$ | $op$ | $n\le$ | $m\le$ | $k\le$ | 特殊性质 |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| $0$ | $2$ | $100000$ | $1$ | $10^{18}$ | $10^{18}$ | $k=114514$ | |
| $1$ | $2$ | $99994$ | $0$ | $10^{18}$ | $10^{18}$ | $k=1$ | |
| $2$ | $9$ | $99995$ | $0$ | $10^{18}$ | $10^{18}$ | $3$ | |
| $3$ | $5$ | $99996$ | $0$ | $10^{18}$ | $10^{18}$ | $k\ge n$ | |
| $4$ | $10$ | $50$ | $0$ | $50$ | $50$ | $10^{18}$ | |
| $5$ | $13$ | $99997$ | $0$ | $100$ | $100$ | $10^{18}$ | |
| $6$ | $16$ | $99998$ | $0$ | $400$ | $400$ | $10^{18}$ | $A$ |
| $7$ | $10$ | $99999$ | $0$ | $5000$ | $5000$ | $10^{18}$ | |
| $8$ | $31$ | $100000$ | $0$ | $10^{18}$ | $10^{18}$ | $10^{18}$ | |
| $9$ | ~~45~~ $2$ | $99993$ | $0$ | $10^{18}$ | $10^{18}$ | $10^{18}$ | 不可以,总司令 |
特殊性质 $A$ :所有 $m$ 相等。
对于所有数据:$t\le10^5$,$1\le n,m,k\le10^{18}$
不保证数据随机。