A66740 | $寻找倍数$

来源2024年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

3.2 编程题 2 试题名称：寻找倍数 时间限制：1.0 s 内存限制：512.0 MB 3.2.1 题面描述 小杨有一个包含n个正整数的序列A=[a 1 ， a 2，\dots a n]，他想知道是否存在i(1\leqi\leqn) 使得a i 是序列A中所有数 的倍数。 3.2.2 输入格式 第一行包含一个正整数t，代表测试用例组数。 接下来是t组测试用例。 对于每组测试用例，一共两行。其中，第一行包含一个正整数n；第二行包含n个正整数，代表序列A。 3.2.3 输出格式 对于每组测试用例，如果存在 i(1 \leqi \leqn) 满足对于所有k(1\leqk\leqn)a i 是a k 的倍数，输出 Yes，否则输出 No。 3.2.4 样例1 3.2.5 样例解释 对于第一组数据，对于a 3 =4，满足a 3 是a 1 和a 2 的倍数。 3.2.6 数据范围 对于全部数据，保证有1\leqt\leq10，1\leqn\leq10 5 ，1\leqa i \leq10 9 。

C++ 编辑器

输入

输出