#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;}

评论