Subarray Sums Divisible by K

Print the number of non-empty contiguous subarrays whose sum is divisible by k.

1 <= n <= 3 * 10^4 2 <= k <= 10^4