C. Koxia and Number Theory

题目大意

给出一组数组，问是否可以将数组中的每一个元素加上一个数字x，使得数组中的元素两两互质。

思路分析

若存在两两互质，则每两个数字的质因数不能重合，当存在加入x使得两两互质后，若存在ai%p==x，aj%p==x，如果将ai，aj同时加上x，则不能成立，因此记录ai%2-n,且每种取值都出现了两次及以上，就说明 x 就没得选了，因为这样的话无论 x 取什么值，总存在两个数 ai 和 aj ，使得 ai+x 和 aj+x 有相同质因子。（如果数组中存在两个数相同，则不需要判断，直接NO）

代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		ll a[110];
		int isp=1;
		set<ll> k;
		for(int i=1;i<=n;i++) 
		{
			cin>>a[i];
			if(k.count(a[i])) isp=0;
			k.insert(a[i]);
		}
		if(!isp) cout<<"NO"<<endl,isp = 99;
		else 
		{
			int rime,r;
			for(int i=2;i<=n;i++)
			{
				map<int,int> q;
				for(int j=1;j<=n;j++) q[a[j]%i]++;
				int rime=1;
				for(int u=0;u<i;u++)
					if(q[u]<2)
					{
						rime=0;
						break;
					}
				if(rime) 
				{
					cout<<"NO"<<endl;
                    isp = 99;
					break;
				}	
			}
		}
		if(isp != 99) cout << "YES" << endl;
	}
}