97k倍区间

97k倍区间

⭐️难度：中等
🌟考点：暴力，2017省赛
📖

📚

import java.util.Scanner;public class  Main {static int N = 100010;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();int[] a = new int[N];for (int i = 1; i <= n; i++) {a[i] = sc.nextInt();}// 预处理long[] s = new long [N];for (int i = 1; i <= n; i++) {s[i] = s[i -1] + a[i];}long[] cnt = new long[N];long res = 0;for (int i = 1; i <= n; i++) {if(s[i] % k == 0){res ++;}res = res + cnt[(int)(s[i] % k)];cnt[(int)(s[i] % k)] ++;}System.out.println(res);}
}

🍎笔记