rt,代码如下

#include"bits/stdc++.h" 
using namespace std;
int hash[1000003];
int check[1000003];
int main()
{
	int n;
	long long c,m,ans=0;
	scanf("%d",&n);
	scanf("%lld",&c);
	memset(hash,0,sizeof(hash));
	for (int i=1;i<=n;i++)
	{
		scanf("%lld",&m);
		hash[(m%1000003)]++;
		check[((m-c)%1000003)]++;
	}
	for (int i=1;i<=1000003;i++)
	{
		ans+=(hash[i]*check[i]);
	}
	printf("%lld",ans);
	return 0;
}