k倍区间 (Java代码）

import java.util.Scanner;

public class Main {
	
	   public static void main(String []args){
	       Scanner sc=new Scanner(System.in);
	       int[]k=new int[100000];
	       int N=sc.nextInt();
	       int K=sc.nextInt();
	       int sum=0;
	       for (int i = 0; i < N; i++) {
			sum=(sum+sc.nextInt())%K;
			k[sum]++;
		  }
	       long cnt=k[0];
	       for (int i = 0; i < K; i++) {
			cnt+=(long)k[i]*(k[i]-1)/2;
		}
	       System.out.println(cnt);
	   }
	}