题意就是求武器数组 $a$ 中有多少个区间和是 $k$ 的倍数。 思路由于 $n$ 小于等于 $10^6$ 所以需要用到前缀和，并且需要优化。 每次计算前缀和时需要对 $k$ 取模，最后用一个桶（下文 $t$）来记录每个前缀和对 $k$ 取模的余数。 最后把 $t$ 从 $0$ 到 $k - ...