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 人评分
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1335 |
矩阵乘法 (C++代码)浏览:1461 |
母牛的故事 (C语言代码)浏览:435 |
拆分位数 (C语言代码)浏览:1328 |
计算质因子 (C++代码)浏览:1644 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:641 |
矩阵的对角线之和 (C语言代码)浏览:1356 |
简单的a+b (C语言代码)浏览:461 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1035 |