分数: 600 点
问题陈述
在一个圆上,有 N 等距点编号 0,1,\ldots,N-1 按此顺序,爱丽丝在点 0 和鲍勃在这一点上 K。最初,所有点都是白色的。从 Alice 开始,他们交替执行以下操作:
- 选择当前白点之一并将其涂成黑色。这里,在操作之后,点的着色必须相对于连接操作符和圆心的直线对称。
如果操作员不能执行满足上述条件的操作,则操作序列到此结束。
双方玩家合作并做出最佳选择,以最大化最终黑色的总点数。确定在操作序列结束时是否所有点都被涂成黑色。
你被给予 T 测试用例解决。
约束
- 1 \leq T \leq 10^5
- 2 \leq N \leq 2 \times 10^5
- 1 \leq K \leq N-1
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例 \mathrm{case}_i (1 \leq i \leq T) 的格式如下:
N K
输出
打印 T 行。的 i- 第行应包含 Yes 如果所有点都可以涂成黑色 i第一个测试用例,以及 No 否则。
示例输入 1
4 6 2 6 3 6 1 200000 100000
示例输出 1
Yes No Yes No
对于 N=6 和 K=2,可以通过例如按以下顺序执行操作将所有点涂成黑色:
- 爱丽丝颜色点 3 黑色。
- 鲍勃颜色点 1 黑色。
- 爱丽丝颜色点 5 黑色。
- 鲍勃颜色点 2 黑色。
- 爱丽丝颜色点 4 黑色。
- 鲍勃颜色点 0 黑色。

对于 N=6 和 K=3,以下是一种可能的进展。事实上,无论他们做什么,他们都不可能把所有的点都涂黑。
- 爱丽丝颜色点 3 黑色。
- 鲍勃颜色点 0 黑色。
- Alice 无法将任何点着色为黑色,以便着色相对于她的线对称,因此她无法执行该操作。