← 返回题目列表

AtCoder · arc188_b

B. 对称绘画

中文机器翻译题面 查看原题

分数: 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,可以通过例如按以下顺序执行操作将所有点涂成黑色:

  1. 爱丽丝颜色点 3 黑色。
  2. 鲍勃颜色点 1 黑色。
  3. 爱丽丝颜色点 5 黑色。
  4. 鲍勃颜色点 2 黑色。
  5. 爱丽丝颜色点 4 黑色。
  6. 鲍勃颜色点 0 黑色。

对于 N=6 和 K=3,以下是一种可能的进展。事实上,无论他们做什么,他们都不可能把所有的点都涂黑。

  1. 爱丽丝颜色点 3 黑色。
  2. 鲍勃颜色点 0 黑色。
  3. Alice 无法将任何点着色为黑色,以便着色相对于她的线对称,因此她无法执行该操作。