试题 历届试题 K倍区间

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