#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
map<int,int>g;
int main()
{
	int n,m,sum=0;
	long long ans=0;
	scanf("%d%d",&n,&m);
	g[0]=1;
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		sum=(sum+x)%m;
		ans+=1ll*g[sum];
		g[sum]++;
	}
	printf("%lld",ans);
}