#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#define LL __int64
using namespace std;
int gcd(int a,int b)
{
if(b==0)
{
if(a==1)
return 1;
return 0;
}
return gcd(b,a%b);
}
int main()
{
int i,j,k;
int t,n,m;
int num[1000];
int b[1000];
int a[1000];
scanf("%d",&t);
while(t--)
{
LL ans=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&num[i]);
int sum=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==j)
continue;
if(gcd(num[i],num[j]))
a[i]++;
else
b[i]++;
}
sum+=a[i]*b[i];
}
printf("%d\n",n*(n-1)*(n-2)/6-sum/2);
}
return 0;
}
hdu 3908
最新推荐文章于 2016-08-17 12:08:25 发布