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二级辅导-同因查找 (C语言代码)浏览:585 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:819 |
C语言训练-数字母 (C语言代码)浏览:585 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:629 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:607 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1428 |
数对 (C语言代码)浏览:702 |
愚蠢的摄影师 (C++代码)浏览:938 |