← 返回题目列表

Codeforces · 1916/A

A. 数字2023

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

在序列 $$$a$$$ 中,其乘积等于 $$$2023$$$,$$$k$$$ 数字被删除,留下长度为 $$$n$$$ 的序列 $$$b$$$。给定结果序列 $$$b$$$,找到任何合适的序列 $$$a$$$ 并输出从中删除了哪些 $$$k$$$ 元素,或者声明这样的序列不可能存在。

请注意,不能保证这样的数组存在。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。接下来是测试用例的描述。

每个测试用例的第一行包含两个整数 $$$n$$$ ($$$1 \le n, k \le 5$$$) — 序列 $$$b$$$ 的大小以及从序列 $$$a$$$ 中删除的数字数量。

第二行包含 $$$n$$$ 整数 $$$b_1,b_2, \ldots,b_n$$$ ($$$1 \leq b_i \leq 2023$$$) — 剩余序列。 $$$b_i$$$ 的值可能不是 $$$2023$$$ 的约数。

输出

对于每个测试用例,如果序列 $$$a$$$ 存在,则输出“YES”,并在下一行中输出从序列 $$$a$$$ 中删除的 $$$k$$$ 非负整数。如果序列$$$a$$$不存在,则单行输出“NO”。

您可以以任何大小写(大写或小写)输出答案。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案。

示例

输入 #1

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

输出 #1

NO
NO
YES
7 1
YES
1
YES
7
YES
1
YES
7 17 17

注意

在第三个测试用例中,乘积等于 $$$289 \cdot 7 = 2023$$$。

在第四个测试用例中,产品已经等于 $$$2023$$$。

在第七个测试用例中,乘积等于 $$$7 \cdot 17 \cdot 17 = 2023$$$。