P4752 Divided Prime
题目描述
给定一个数字 $A$,这个 $A$ 由 $a_1,a_2,\cdots,a_N$ 相乘得到。
给定一个数字 $B$,这个 $B$ 由 $b_1,b_2,\cdots,b_M$ 相乘得到。
如果 $\frac{A}{B}$ 是一个质数,请输出 `YES`,否则输出 `NO`。
输入格式
每个测试点包含多组数据,第一行读入一个整数 $T$ 表示数据组数,对于每组数据:
第一行输入两个整数 $N,M$,分别表示 $A$ 由 $N$ 个数字相乘得到,$B$ 由 $M$ 个数字相乘得到。
第二行输入 $N$ 个整数,分别表示组成 $A$ 的 $N$ 个数字。
第三行输入 $M$ 个整数,分别表示组成 $B$ 的 $M$ 个数字。
保证对于一个数字,其在 ${b_i}$ 中出现的次数不多于在 ${a_i}$ 中出现的次数。
输出格式
对于每组数据:
如果 $\frac{A}{B}$ 是一个质数,请输出 `YES`,否则输出 `NO`。
在输出 `YES` 或 `NO` 后输出一个换行符。
说明/提示
对于所有数据,有 $1 \le N \le 10^5, 0 \le M \le N, 1 \le a_i,b_i \le 10^{12}, 1 \le T \le 10, \sum N \le 10^5$。