seuOJ357 - 积为给定的数

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

题目描述

给出正整数 $n$ 和长度为 $n$ 的数组 $a_i$ 以及正整数 $S$, 请判断是否存在一段连续的数的积为$S$。形式化地，是否存在$l,r(1 \leq l \leq r \leq n)$ 使得 $\prod_{i=l}^r a_i = S$。

输入格式

第一行一个整数 $T(1\leq T \leq 25)$ ，表示有 $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)$

输出格式

对于每组测试数据，输出一行一个字符串，如果能找到满足题意的一段连续的数则输出 "YES"，否则输出 "NO"（区分大小写，不含引号）。

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

样例

样例输入

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

样例输出

YES
NO