import java.util.Scanner;publicclassMain{publicstaticvoidmain(String[] args){
Scanner in =newScanner(System.in);int n = in.nextInt();int k = in.nextInt();int[]a =newint[n];int[]dp =newint[n];int[]count =newint[k];int last =0;long ans =0;for(int i=0;i<n;i++){
a[i]=in.nextInt();
dp[i]=(last+a[i])%k;
last = dp[i];
ans+=count[dp[i]]++;}
System.out.println(ans+count[0]);}}