P4752 Divided Prime

    • 833通过
    • 10.2K提交
  • 题目提供者 FlierKing 管理员
  • 评测方式 云端评测
  • 标签 排序 素数判断,质数,筛法 O2优化
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    给定一个数字$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

    在输出YESNO后输出一个换行符。

    输入输出样例

    输入样例#1: 复制
    2
    3 2
    5 7 7
    5 7
    4 2
    5 7 7 7
    5 7
    输出样例#1: 复制
    YES
    NO

    说明

    $1 \le N \le 100000$

    $0 \le M \le N$

    $1 \le a_i,b_i \le 10^{12}$

    $1 \le T \le 10$

    $\sum N \le 100000$

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。