package 练习;

import java.util.*;

public class K倍区间 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
	    int N = scan.nextInt();
		int K = scan.nextInt();
		scan.nextLine();
		int number = 0;
		int[] sum = new int[N + 1];
		int[] f = new int[K];
		
		for (int i = 1; i <= N; i++) {
			sum[i] = scan.nextInt() + sum[i - 1];
			scan.nextLine();
		}
		
		for (int i = 0; i <= N ; i++) {
			
			number += f[ sum[i] % K ]; 
			f[ sum[i] % K ] ++;
	}
		
		System.out.println(number);
		
	}
}

找不到问题，逻辑上和题解的C++代码是一样的，而且后面的的也超时了