b有一个01序列A,她想知道A有多少个非空连续子序列和为S.
第一行输入一个数n,表示A的长度;
第二行输入n个数'0'或'1',表示A中的元素,以空格隔开;
sum[r]-sum[l-1]==k则对于每一个sum[i]统计其前面k-sum[i]的个数即可,注意最后加上sum[i]==k的情况.
给定一个长度为N的数列,A1 A2 ... AN,如果其中一段连续的子序列Ai Ai+1 ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i j]是K倍区间.
你能求出数列中总共有多少个K倍区间吗?