Codeforces Round 929 (Div. 3)----＞D. Turtle Tenacity: Continual Mods

一，思路：

1.像做这种题，就要想极端情况，当极端情况下能够满足那么肯定其他情况也行，反之亦反。

2.极端情况就是按递增循序排序，如果这种情况都不行的话，那么就没有可行可情况，因为假如 x<y 那么 x%y=x 一定不等于 0，但是还有特殊情况，就是前几个元素有相同的，那么直接排序求的话肯定 最后是为 0的（0模上任意数都为 0）。

3.当前面有相同的元素（设为 x），我们就是查找，在数组种有没有元素（设为y），可以实现 y%x!=0，如果有那么就将他放在 x的前面，这样最后结果也一定不为 0。（因为 y%x 的余数一定小于 x，那么这样就又回到了 第二种情况，前面几个元素，不和第一个相同）。

二，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e5+10
typedef long long ll;

int arr[N];

void sovle() {

	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) cin >> arr[i];

	sort(arr + 1, arr + 1 + n);

//falg--->标记有没有元素 模上第一个元素不为零的
//sum1--->统计第一个数的数量
 
	int flag = 0, sum1 = 1;

	for (int i = 2; i <= n; i++) {
		if (arr[i] == arr[1]) sum1++;

		if (arr[i] % arr[1] != 0) flag = 1;
	}

//当sum==1时说明 没有和第一个元素相同的元素那么结果一定不为 0.
//当 flag==1 时说明 就算有元素与第1 个元素相同，我也可通过将模上第一个元素不为 0的元素，调到
//它的前面，实现最后结果也不零

	if (sum1 == 1 || flag) cout << "yes" << endl;
	else cout << "No" << endl;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;

	while (t--) {
		sovle();
	}
	return 0;
}