分数: 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 满足条件。