Pagini recente » Cod sursa (job #79229) | Cod sursa (job #1536211) | Cod sursa (job #2469426) | Cod sursa (job #3170865) | Cod sursa (job #261654)
Cod sursa(job #261654)
#include <stdio.h>
#include <stdlib.h>
long long s[500002],n,i,k,a,b,nr,c,j;
int main()
{
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%lld%lld%lld%lld",&n,&k,&a,&b);
for(i=1; i<=n; i++)
{
scanf("%lld",&nr);
s[i]+=s[i-1]+nr;
}
for(i=2; i<=n+1; i++)
for(j=i; j<=n; j++)
if(abs(s[i-1]-s[j])%k==0) c++;
printf("%lld",c);
return 0;
}