[GESP202406 三级] 寻找倍数

Luogu
IDLGB4004
Time1000ms
Memory512MB
DifficultyP2
数学2024枚举数组GESP
小杨有一个包含 $n$ 个正整数的序列 $A=[a_1,a_2,\dots,a_n]$,他想知道是否存在 $i(1\leq i\leq n)$ 使得 $a_i$ 是序列 $A$ 中所有数的倍数。 ## Input 第一行包含一个正整数 $t$,代表测试用例组数。 接下来是 $t$ 组测试用例。对于每组测试用例,一共两行。 其中,第一行包含一个正整数 $n$;第二行包含 $n$ 个正整数,代表序列 $A$。 ## Output 对于每组测试用例,如果存在 $i(1\leq i\leq n)$ ,满足对于所有 $k(1\leq k\leq n)$ $a_i$ 是 $a_k$ 的倍数,输出 `Yes`,否则输出 `No`。 [samples] ## Background 对应的选择、判断题:<https://ti.luogu.com.cn/problemset/1151> ## Note **【样例解释】** 对于第⼀组数据,对于 $a_3=4$,满足 $a_3$ 是 $a_1$ 和 $a_2$ 的倍数。 **【数据范围】** 对于全部数据,保证有 $1\leq t\leq 10$,$1\leq n\leq 10^5$,$1\leq a_i\leq 10^9$。
Samples
Input #1
2
3
1 2 4
5
1 2 3 4 5
Output #1
Yes
No
API Response (JSON)
{
  "problem": {
    "name": "[GESP202406 三级] 寻找倍数",
    "description": {
      "content": "小杨有一个包含 $n$ 个正整数的序列 $A=[a_1,a_2,\\dots,a_n]$,他想知道是否存在 $i(1\\leq i\\leq n)$ 使得 $a_i$ 是序列 $A$ 中所有数的倍数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4004"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小杨有一个包含 $n$ 个正整数的序列 $A=[a_1,a_2,\\dots,a_n]$,他想知道是否存在 $i(1\\leq i\\leq n)$ 使得 $a_i$ 是序列 $A$ 中所有数的倍数。\n\n## Input\n\n第一行包含一个正整数 $t$,代表测试用例组数。\n\n接下来是 $t$ 组测试用例。对于每组测试用例,一共两行。\n\n其中,第一行包含一个正整数 $n$;第二行包含 $n$ 个正整数,代...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments