#include <iostream.h>
int main()
{
 int n,m;
 int a[10000],b[5000];
 int i,j;
 int sum;
 cin>>n>>m;
 sum=0;
 for(i=0;i<m;i++)
  b[i]=0;
 for(i=0;i<n;i++)
  cin>>a[i];
 for(i=0;i<n;i++)
 {
  sum+=a[i];
  sum=sum%m;
  b[sum]++; 
 }
     sum=0;
 for(i=0;i<m;i++)
  sum=sum+(b[i]-1)*b[i]/2;
     sum+=b[0];
 cout<<sum<<endl;
}

评论