D. Turtle Tenacity: Continual Mods

原题链接

题解

将序列排序后，设最小值为k，那么 \(2~n\) 的每个元素都可以表示为 \(nk+b,b\in[0,k-1]\)
如果 \(2~n\) 的元素中存在 \(k\) 且 \(b\) 均为零，一定失败

code

#include<bits/stdc++.h>
using namespace std;
int a[100005]={0};
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        sort(a+1,a+n+1);
        int i=2;
        if(a[1]!=a[2])
        {
            puts("YES");
            continue;
        }
        for(;i<=n;i++)
            if(a[i]%a[1]) break;
        if(i!=n+1) puts("YES");
        else puts("NO");
    }
    return 0;
}