大致是暴力出来的,用memset会超时。。。
#include<cstring>
#include<iostream>
using namespace std;
int num[1000005],flag[1000005];
int main()
{
int n;
cin>>n;
while(n--)
{
int m;
cin>>m;
for(int i=0;i<m;i++)
{
cin>>num[i];
}
int i;
for(i=1;i<1000001;i++)
{
int f=1;
for(int j=0;j<i;j++)
flag[j]=0;
for(int j=0;j<m;j++)
{
if(flag[num[j]%i])
{
f=0;
break;
}
flag[num[j]%i]=1;
}
if(f)
{
break;
}
}
cout<<i<<endl;
}
}