import java.util.Scanner;

public class Main {
    static int N=100010;
    static long[] a=new long[N];
    static long[] s=new long[N];
    static int n,k;
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        n=in.nextInt();
        k=in.nextInt();
        for(int i=1;i<=n;i++){
            a[i]=in.nextInt();
        }
        for(int i=1;i<=n;i++){
            s[i]=s[i-1]+a[i];
        }
        long num=0;
        long[] cnt=new long[N];
        cnt[0]=1;
        for(int i=1;i<=n;i++){
            num+=cnt[(int)(s[i]%k)];
            cnt[(int)(s[i]%k)]++;
        }
        System.out.println(num);
    }
}