寻找倍数

ut407475 程序题 共 个子题

时间限制:1.0 s 内存限制:512.0 MB

题面描述

小杨有一个包含 $n$ 个正整数的序列 $A = [a_1, a_2, \dots, a_n]$,他想知道是否存在 $i$($1 \le i \le n$)使得 $a_i$ 是序列 $A$ 中所有数的倍数。

输入格式

第一行包含一个正整数 $t$,代表测试用例组数。

接下来是 $t$ 组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数 $n$;第二行包含 $n$ 个正整数,代表序列 $A$。

输出格式

对于每组测试用例,如果存在 $i$($1 \le i \le n$)满足对于所有 $k$($1 \le k \le n$)$a_i$ 是 $a_k$ 的倍数,输出 Yes,否则输出 No。

样例1

输入:

2
3
1 2 4
5
1 2 3 4 5

输出:

Yes
No

样例解释

对于第一组数据,对于 $a_3 = 4$,满足 $a_3$ 是 $a_1$ 和 $a_2$ 的倍数。

数据范围

对于全部数据,保证有 $1 \le t \le 10, 1 \le n \le 10^5, 1 \le a_i \le 10^9$。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧