Pagini recente » Cod sursa (job #1811369) | Cod sursa (job #1126022) | Cod sursa (job #2925377) | Cod sursa (job #2513111) | Cod sursa (job #807862)
Cod sursa(job #807862)
#include <stdio.h>
long n, a, b, k, nr;
long v[500001], p[500001];
int main() {
long i, j;
freopen("divk.in", "r", stdin);
freopen("divk.out", "w", stdout);
scanf("%ld %ld %ld %ld", &n, &k, &a, &b);
a--;
b--;
for(i = 1; i <= n; i++)
scanf("%ld", &v[i]);
for(i = 1; i <= n; i++)
p[i] = p[i - 1] + v[i];
for(i = 1; i + a <= n; i++)
for(j = a; j <= b && i + j <= n; j++)
if((p[i + j] - p[i - 1]) % k == 0)
nr++;
printf("%ld", nr);
return 0;
}