Pagini recente » Cod sursa (job #774552) | Cod sursa (job #2702945) | Cod sursa (job #2024546) | Cod sursa (job #2078679) | Cod sursa (job #1226845)
#include<stdio.h>
using namespace std;
int sum[500005];
long long sol=0;
int main()
{
int N,K,A,B,el;
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%d %d %d %d",&N,&K,&A,&B);
for(int i=1;i<=N;++i)
scanf("%d",&el),sum[i]=sum[i-1]+el;
for(;A<=B;++A){
for(int i=1;i<=N-A+1;i++)
if(!((sum[i+A]-sum[i])%K)) sol++;
}
printf("%lld",sol);
fclose(stdin);fclose(stdout);
return 0;
}