#CF1916A. 2023
2023
A. 2023
时间限制:每个测试 秒
内存限制:每个测试 兆字节
在一个序列 中,所有元素的乘积等于 。现在从中删除了 个数,剩下一个长度为 的序列 。给定结果序列 ,请找出任意一个合适的原序列 ,并输出被删除的 个元素;如果这样的序列不可能存在,请指出不存在。
注意:并不保证这样的序列一定存在。
输入
每个测试包含多个测试用例。第一行包含一个整数 ()——测试用例的数量。接下来是对每个测试用例的描述。
每个测试用例的第一行包含两个整数 和 ()——序列 的大小以及从序列 中删除的数的个数。
第二行包含 个整数 ()——剩余的序列。 的值不一定是 的因数。
输出
对于每个测试用例,如果序列 存在,则输出 YES,并在下一行输出 个被删除的非负整数;如果序列 不存在,则输出 NO。
答案的大小写任意。例如,yEs、yes、Yes、YES 均会被识别为肯定回答。
示例
输入:
7
2 2
5 2
3 1
7 17 7
4 2
1 289 1 1
3 1
7 17 17
1 1
289
1 1
2023
1 3
1
输出:
NO
NO
YES
7 1
YES
1
YES
7
YES
1
YES
7 17 17
说明
在第三个测试用例中,乘积为 。
在第四个测试用例中,乘积已经等于 。
在第七个测试用例中,乘积为 。