From fdcfae8c9a752076b160ed65fec8a10415e861e3 Mon Sep 17 00:00:00 2001
From: kkunkka <kkunkka@zohomail.com>
Date: Sat, 26 Apr 2025 15:09:19 +0800
Subject: [PATCH] kk

---
 .../dota/slidingWindow/_2845/Solution.java    | 23 +++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 src/main/java/com/dota/slidingWindow/_2845/Solution.java

diff --git a/src/main/java/com/dota/slidingWindow/_2845/Solution.java b/src/main/java/com/dota/slidingWindow/_2845/Solution.java
new file mode 100644
index 0000000..079ee03
--- /dev/null
+++ b/src/main/java/com/dota/slidingWindow/_2845/Solution.java
@@ -0,0 +1,23 @@
+package com.dota.slidingWindow._2845;
+
+import java.util.HashMap;
+import java.util.List;
+
+class Solution {
+	public long countInterestingSubarrays(List<Integer> nums, int modulo, int k) {
+		long res = 0;
+		int cnt = 0;
+		var map = new HashMap<Integer, Integer>();
+		map.put(0, 1);
+		for (Integer num : nums) {
+			if (num % modulo == k) {
+				cnt++;
+			}
+			if (cnt >= k) {
+				res += map.getOrDefault((cnt - k) % modulo, 0);
+			}
+			map.put(cnt%modulo, map.getOrDefault(cnt%modulo, 0) + 1);
+		}
+		return res;
+	}
+}
\ No newline at end of file