「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}$ 不保证数据随机。