1
var subarraysDivByK = function (nums, k) {
2
  let count = 0;
3
  let map = new Map();
4
  map.set(0, 1);
5
  let sum = 0;
6
  for (let i = 0; i < nums.length; i++) {
7
    sum += nums[i];
8
    let rem = sum % k;
9
    if (rem < 0) rem += k;
10
    if (map.has(rem)) {
11
      count += map.get(rem);
12
      map.set(rem, map.get(rem) + 1);
13
    } else {
14
      map.set(rem, 1);
15
    }
16
  }
17
  return count;
18
};