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); } }
0.0分
0 人评分