在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0
5 % 3 = 2
给你 2<=N<=100000 个数，a[1],a[2]...a[i]...a[n]。
其中：1<=a[i]<=100000。
问有几个组合 ( a[i] , a[j] )，（其中i!=j，且a[i]>a[j]），
使得 a[i] % a[j] != 0。
输入有多组数据，对于每组数据：（T<=30）
第一行：N（表示N个数）
第二行：N个元素 a[i]
输出有几个组合(a[i],a[j])，使得a[i] % a[j] != 0
3 1 1 1 4 1 2 3 4 5 1 2 2 4 6
0 2 1
#include<iostream>
#include<cstdio>
#include<cstring>
#define M 100005
#define ll long long
using namespace std;
int main()
{
ll n;
int i,j;
ll a[M],b[M],max;
ll s;
while(~scanf("%d",&n))
{
memset(b,0,sizeof b);
for(i=0,max=0;i<n;i++)
{
scanf("%d",&a[i]);
b[a[i]]++;
if(a[i]>max)
max=a[i];
}
s=n*(n-1)/2;
for(i=1;i<=max;i++)
{
if(b[i])
{
for(j=i;j<=max;j+=i)
{
if(j==i)
s-=b[j]*(b[j]-1)/2;
else
s-=b[i]*b[j];
}
}
}
printf("%lld\n",s);
}
return 0;
}
ACdream原创群赛(11)の风神日华神专场 C.神奇的%系列一,布布扣,bubuko.com
ACdream原创群赛(11)の风神日华神专场 C.神奇的%系列一
原文地址：http://blog.csdn.net/hanhai768/article/details/30323549
