seuOJ356 - 积为给定的数

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：春季, 夏季, 校赛, 初赛, 2021

题目描述

给出正整数 $n$ 和长度为 $n$ 的数组 $a_i$ 以及正整数 $S$, 请判断是否存在 $i,j(1 \leq i,j \leq n)$ 使得 $a_i \times a_j = S$。

输入格式

第一行一个整数 $T(1\leq T \leq 20)$ ，表示有 $T$ 组测试数据。对于每组数据：

第一行两个整数 $n, S(1 \leq n \leq 10^5, 1 \leq S \leq 10^9)$

第二行有 $n$ 个正整数 $a_i(1 \leq a_i \leq 10^9)$

输出格式

共 $T$ 行，每行输出一个字符串，代表一组数据的结果，如果存在两数之积为给定的数输出 "YES" ，否则输出 "NO" (不含引号)。

注意：输出不要有多余的空格，文末不要有多余的回车。

样例

样例输入

2
5 6
1 2 3 4 5
4 8
2 5 7 11

样例输出

YES
NO