Subarray Sums Divisible by K

📝 Description

Count subarrays where sum is divisible by k

Input Format

First line: space-separated array Second line: k

Output Format

Count of subarrays

Constraints

1 ≤ nums.length ≤ 3 * 10^4

🔍 Sample Input

4 5 0 -2 -3 1
5
            

✅ Sample Output

7