#include<iostream>
#include<map>
using namespace std;
typedef long long int LL;

int main(){
    int n;
    long long A[10004];
    long long sum[10004]={0};
    map<LL,LL>mp;
    mp[0]++;
    long long  m;
    cin>>n>>m;
    for(int i=1; i<=n;i++)
    {
        cin>>A[i];
    }
    int count=0;
    
    for(int j=1; j<=n; j++)
    {
        sum[j]=sum[j-1]+A[j];
        LL temp=sum[j]%m;
        count+=mp[temp];
        mp[temp]++;
    }
    
    cout<<count;
    return 0;
    