← 返回题目列表

AtCoder · arc200_d

D. A加A的绝对值

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

分数: 700 点

问题陈述

给你正整数 M,K.

判断是否存在正整数 N 和一个整数序列 A=(A_1,A_2,\ldots, A_N) 满足以下所有条件,如果存在,请找到一个。

  • 1\le N\le M
  • 0\le A_i < M (1\le i\le N)
  • 正好有 K 整数 0\le k < M 使得存在一对索引 (i,j) 满意 k\equiv A_i+A_j \pmod M.

你被给予 T 测试用例,因此找到每个用例的答案。

约束

  • 1\le T\le 2\times 10^5
  • 1\le K\le M\le 2\times 10^5
  • 总和 M 所有测试用例最多 2\times 10^5.
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T

每个测试用例均按以下格式给出:

M K

输出

按顺序输出测试用例的解决方案,以换行符分隔。

对于每个测试用例,如果没有 N,A 满足所有条件,输出 No.

否则,输出 N 和 A 满足以下格式的所有条件:

Yes
N
A_1 A_2 \ldots A_N

如果有多个 满足条件的 N 和 A ,可以输出其中任意一个。


示例输入 1

3
6 5
3 2
8 3

示例输出 1

Yes
3
3 1 4
No
Yes
2
0 1

对于第一个测试用例,如果我们设置 A=(3,1,4),那么

  • k=0:设置 (i,j)=(1,1),我们有 0\equiv 3+3\pmod 6.
  • k=1:设置 (i,j)=(1,3),我们有 1\equiv 3+4\pmod 6.
  • k=2:设置 (i,j)=(3,3),我们有 2\equiv 4+4\pmod 6.
  • k=3:没有一对索引 (i,j) 满足条件。
  • k=4:设置 (i,j)=(1,2),我们有 4\equiv 3+1\pmod 6.
  • k=5:设置 (i,j)=(2,3),我们有 5\equiv 1+4\pmod 6.

因此,正好有 5 的值 0\le k < 6 满足条件。