seuOJ285 - 乘法问题

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2020

题目描述

小雅米有两列数列，一列是长度为 $n$ 的正整数数列 $\{a_n\}$,另一列是长度也为 $n$ 的正整数数列 $\{b_n\}$。

小雅米想知道 $\prod_{i=1}^n{ a_i \over b_i}$ 是否为也为正整数。

输入格式

输入数据为一行由空格隔开的若干个整数。

第一个正整数 $T(1 \leq T \leq 100)$代表每个测试数据，下面依次为每一组测试数据。

每个测试数据第一个数 $n (1 \leq n \leq 1000)$ ,代表两个数列的长度，然后接着 $n$ 个正整数代表 $a_1,a_2,\ldots,a_n(1 \leq a_i \leq 10)$；然后接着 $n$ 个正整数代表 $b_1,b_2,\ldots,b_n(1 \leq b_i \leq 6)$。

输出格式

共 $T$ 行，如果第 $T$ 个测试数据的结果为整数，输出 "YES"，否则输出 "NO"(不含引号)。

样例

样例输入

2 3 3 2 1 1 4 1 4 2 3 4 5 4 6 5 1

样例输出

NO
YES

样例解释

对于第一组数据 ${3 \over 1} \times {2 \over 4} \times {1 \over 1} = {3 \over 2}$ 不是正整数。

对于第二组数据 ${2 \over 4} \times {3 \over 6} \times {4 \over 5} \times {5 \over 1}= 1$ 是正整数。