Subarray sum divisible by k

Given an integer array (values may be negative) and a positive integer k, return the number of contiguous subarrays whose sum is divisible by k. The array may contain negatives, so handle modular arithmetic carefully. The array has at least one element.