Merge pull request #1467 from AlgorithmWithGod/Seol-JY

[20251121] BOJ / G3 / 나머지 합 / 설진영

Author: ShinHeeEul

Seol-JY/202511/21 BOJ G3 나머지 합.md

@@ -0,0 +1,34 @@
+```
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        
+        int N = Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+        
+        long[] count = new long[M];
+        count[0] = 1;
+        
+        long prefixSum = 0;
+        st = new StringTokenizer(br.readLine());
+        
+        for (int i = 0; i < N; i++) {
+            prefixSum += Long.parseLong(st.nextToken());
+            int mod = (int) (prefixSum % M);
+            count[mod]++;
+        }
+        
+        long answer = 0;
+        for (int i = 0; i < M; i++) {
+            answer += count[i] * (count[i] - 1) / 2;
+        }
+        
+        System.out.println(answer);
+    }
+}
+
+```