51nod 2522 和为K的倍数

2522 和为K的倍数

小b喜欢和为K的倍数的序列。

现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。

输入

第一行输入一个正整数n；
第二行输入n个整数，表示A[i]，以空格隔开；
第三行输入一个正整数K；
其中1≤n≤30000，对于任意A[i]有-10000≤A[i]≤10000，2≤K≤10000

输出

输出一个数，表示子序列的数目

输入样例

6
4 5 0 -2 -3 1
5

输出样例

7

题解：

枚举所有子段，并利用循环求和，判断和是否为K的倍数。

Code：

#include <bits/stdc++.h>
using namespace std;
int a[30008];
int main() { 
    int n,k,sum=0,ans=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>k;
    for(int i=0;i<n;i++){
        sum=a[i];
        for(int j=i+1;j<=n;j++){
            if(sum%k==0)    ans++;
            sum+=a[j];
        }
    }
    cout<<ans<<endl;
	return 0;
}