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

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

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

题目描述

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

输入描述

第一行输入一个整数 $n(1\le n\le 10^5)$表示数组长度。 第二行输入$n$个整数表示数组 $a_i(1\le a_i\le 10^9)$

输出描述

一个整数。

样例

输入

3
13 17 30

输出

2