寻找倍数3级2 2024.6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.2.1题面描述
小杨有一个包含n个正整数的序列A = [a1, a2,..,an],他想知道是否存在i(1≤i≤n)使得ai是序列A中所有数的倍数。
3.2.2输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。
3.2.3输出格式
对于每组测试用例,如果存在i(1≤i≤n)满足对于所有k(1≤k≤n)ai是ak的倍数,输出Yes,否则输出No。
3.2.4样例1
输入:
2
3
1 2 4
5
1 2 3 4 5
输出:
Yes
No
3.2.5样例解释
对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。
3.2.6数据范围
对于全部数据,保证有1≤t≤10,1≤n≤10^5,1≤ai≤10^9

2024.7.19暑期中级1班练习

未参加
状态
已结束
规则
OI
题目
6
开始于
2024-07-19 09:45
结束于
2024-07-20 21:45
持续时间
36.0 小时
主持人
参赛人数
26