#include <stdio.h>
#include <map>
using namespace std;
int main(){
    int n,m,now=0,temp;
    long long int ans=0;
    map<int,int>ma;
    scanf("%d%d",&n,&m);
    while(n--){
        ma[now]++;
        scanf("%d",&temp);
        now+=temp;
        now%=m;
        ans+=ma[now];
    }
    printf("%lld\n",ans);
}