题目描述

塔子哥有一个数组，他想知道有多少连续子数组的和同时是3和5的倍数，但不是4的倍数。

思路：前缀和+哈希+容斥

推荐一道力扣题：连续的子数组和

上面这道题是判断是否存在连续子数组的和为$k$的倍数。在求出前缀和数组(设为$pre$)后，如果存在$i,j(i\lt j)$使$pre[i]mod\space k ==pre[j]mod\space k$,说明$pre[j]-pre[i]$是$k$的倍数。（消去了模$k$剩下的余数）