public class Solution {

     public int subarraySum(int[] nums, int k) {

         int count = 0, pre = 0;

         HashMap < Integer, Integer > map = new HashMap < > ();

         map.put(0, 1);

         for (int i = 0; i < nums.length; i++) {

             pre += nums[i];

             if (mp.containsKey(pre - k))

                 count += mp.get(pre - k);

             mp.put(pre, mp.getOrDefault(pre, 0) + 1);

         }

         return count;

     }

 }

 class Solution {

     public int subarraysDivByK(int[] A, int K) {

         //记录余数出现的次数

         HashMap<Integer, Integer> map = new HashMap<>();

         map.put(0,1);

         int pre = 0;//前缀和

         int ans = 0;

         for(int i = 0; i < A.length; i++){

             pre += A[i];

             int m = (pre % K + K) % K;//余数 （负数处理）

             int same = map.getOrDefault(m,0);

             ans += same;

             map.put(m,same+1);

         }

         return ans;

     }

 }