974. 和可被 K 整除的子数组

 1 class Solution 
 2 {
 3 public:
 4     int subarraysDivByK(vector<int>& nums, int k) 
 5     {
 6         unordered_map<int,int> hash;
 7         hash[0] = 1;
 8 
 9         int res = 0;
10         for(int i = 0,sum = 0;i < nums.size();i ++)
11         {
12             sum += nums[i];
13             res += hash[(sum % k + k) % k];
14             hash[(sum % k + k) % k] ++;
15         }
16 
17         return res;
18     }
19 };