推荐一道力扣题:连续的子数组和
上面这道题是判断是否存在连续子数组的和为k的倍数。在求出前缀和数组(设为pre)后,如果存在i,j(i<j)使pre[i]mod k==pre[j]mod k,说明pre[j]−pre[i]是k的倍数。(消去了模k剩下的余数)
小红有一个数组,他想知道有多少连续子数组的和同时是3和5的倍数,但不是4的倍数。
第一行输入一个整数 n(1≤n≤105)表示数组长度。 第二行输入n个整数表示数组 ai(1≤ai≤109)
一个整数。
输入
3
13 17 30
输出
2