题目描述

给定一个整数数组 nums 和一个整数 k，返回 nums 中连续子数组元素之和能被 k 整除的子数组个数。利用前缀和的性质：如果 (prefix[j] - prefix[i]) % k === 0，则 prefix[j] % k === prefix[i] % k。使用哈希表记录前缀和模 k 的出现次数即可。