2080. 想学加法和乘法的 cats

时间限制 1000 ms   内存限制 512 MB

给出一个长度为 $n$($1\leq n\leq 10^5$)的序列 $a$($|a_i|\leq 10^9$),和一个长度为 $m$($1\leq m\leq 10^5$)的序列 $b$($| b_i|\leq 10^9$)。

$$ \sum_{i=1}^na_i=\prod_{i=1}^mb_i $$

则输出 YES 否则输出 NO

其中 $\sum\limits_{i=1}^na_i=a_1+a_2+\dots+a_n$,$\prod\limits_{i=1}^mb_i=b_1\times b_2\times\dots\times b_m$。

输入数据

第一行一个整数 $t$($1\leq t\leq 1000$),表示测试点数量。

对于每个测试点第一行两个整数 $n,m$($1\leq n,m\leq 10^5$),表示序列 $a$ 和序列 $b$ 的长度。

接下来一行 $n$ 个整数,表示序列 $a$($| a_i|\leq 10^9$)。

接下来一行 $m$ 个整数,表示序列 $b$($| a_i|\leq 10^9$)。

数据保证所有测试点的 $n$ 和 $m$ 的总和不超过 $2\times 10^5$。

输出数据

每组数据输出一行 YESNO

样例输入

复制
5
4 2
1 2 3 4
2 5
4 2
2 3 3 7
-3 -5
4 5
1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000
1 6
720
1 -2 3 -4 5 -6
3 3
-1 -2 3
114514 0 1919810 \n
 · \n
 · · · \n
 · \n
 · \n
 · · · \n
  ·  \n
 · \n
          ·          ·          ·          \n
          ·          ·          ·          ·          \n
 · \n
   \n
 ·  · ·  · ·  \n
 · \n
  ·  · \n
      · ·       \n

样例输出

复制
YES
YES
NO
NO
YES   \n
   \n
  \n
  \n
   \n

提交

请先 登录

© 2025 FAQs Contact About