1、题目
https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/
2、题意
题解1:前缀和+哈希表
和leetcode560类似
class Solution {
public:
int subarraysDivByK(vector<int>& A, int k) {
unordered_map<int, int> m;
m[0] = 1;
long long sum = 0;
int res = 0;
for(auto&x:A)
{
sum = ((sum+x)%k+k)%k; //可能有负数;
res+=m[sum];
m[sum]++;
}
return res;
}
};