Pagini recente » Cod sursa (job #737810) | Cod sursa (job #1202240) | Cod sursa (job #1802585) | Cod sursa (job #2730138) | Cod sursa (job #1027442)
#include <iostream>
#include <fstream>
#define nmax 500001
using namespace std;
ifstream in("divk.in");
ofstream out("divk.out");
long long n,k,a,b,s[nmax],i,x,j,num=0;
int main(){
in >> n >> k >> a >> b;
for (i=1; i<=n; i++)
in >> x, s[i]=s[i-1]+x;
for (i=1; i<=n; i++)
for (j=i+a-1; j<=i+b-1; j++){
if (j>n) break;
if ((s[j]-s[i-1])%k==0) num++;
}
out << num << "\n";
return 0;
}