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