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

评论