代码如下
#include<bits/stdc++.h>
using namespace std;
int k[200001],c,q[200001],sum,a=100003;
int main()
{
int n;
scanf("%d %d",&n,&c);
for(int i=1;i<=n;i++)
{
int u=0;
scanf("%d",&u);
k[u%a]+=1;
q[u%a+c%a]+=1;
}
for(int i=1;i<=100003;i++)
{
sum+=k[i]*q[i];
}
cout<<sum;
return 0;
}
