A81640.[GESP202406 三级] 寻找倍数

普及-

GESP

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

⼩杨有⼀个包含 nn 个正整数的序列 A=[a1,a2,...an]A=[a_{1},a_{2},...a_{n}], 他想知道是否存在 ii (1in1\leq i \leq n ) 使得 aia_{i}是序列 AA 中所有数的倍数。

输入格式

第⼀⾏包含⼀个正整数 tt, 代表测试⽤例组数。
接下来是 tt 组测试⽤例。
对于每组测试⽤例, ⼀共两⾏。 其中, 第⼀⾏包含⼀个正整数 nn; 第⼆⾏包含 nn 个正整数, 代表序列 AA

输出格式

对于每组测试⽤例, 如果存在 ii ( 1in1\leq i \leq n ) 满⾜对于所有 kk ( 1kn1 \leq k \leq n ) aia_{i}aka_{k}的倍数, 输出 YesYes , 否则输出 NoNo

输入输出样例

  • 输入#1

    2
    3
    1 2 4
    5
    1 2 3 4 5

    输出#1

    Yes
    No

说明/提示

样例解释
对于第⼀组数据, 对于 a3=4a_{3} = 4, 满⾜ a3a_{3}a1a_{1}a2a_{2}的倍数。
数据范围
对于全部数据, 保证有 1t10,1n105,1ai1091\leq t \leq 10,1\leq n \leq 10^5,1\leq a_{i} \leq 10^9

首页