#include <iostream.h> #include <fstream.h> ifstream f("e.in"); #define cin f int main() {     int n,m;     int a[10000];     int b[5000];     int i,j;     int sum=0,total;     while(cin>>n>>m)     {         for(i=0;i<m;i++)         b[i]=0;         sum=total=0;         for(i=0;i<n;i++)         cin>>a[i];         for(i=0;i<n;i++)         {             sum+=a[i];             sum=sum%m;             b[sum]++;         }             for(i=0;i<m;i++)         total+=(b[i]*b[i]-b[i])/2;         total+=b[0];         cout<<total<<endl;     } }        

评论