Pagini recente » Cod sursa (job #2328397) | Cod sursa (job #1806556) | Cod sursa (job #2832241) | Cod sursa (job #2468818) | Cod sursa (job #1705869)
#include <cstdio>
#define MAX 10000000
using namespace std;
int x,N,K,A,B,val=0,pos=0;
long long v[500005]={};
char f[MAX];
void r(int &nr)
{
nr=0;
while(f[pos]<'0'||f[pos]>'9')
pos++;
while(f[pos]>='0'&&f[pos]<='9')
nr=nr*10+f[pos++]-'0';
}
void Read()
{
fread(f,1,MAX,stdin);
r(N);r(K);r(A);r(B);
for(int i=1;i<=N;i++)
{
r(x);
v[i]=x+v[i-1];
}
}
int main()
{
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
Read();
for(int i=A;i<=B;i++)
for(int j=1;j<=N-i+1;j++)
if((v[j+i-1]-v[j-1])%K==0)
{
val++;
}
printf("%d",val);
return 0;
}