Pagini recente » Cod sursa (job #1091628) | Cod sursa (job #1359870) | Cod sursa (job #1395852) | Cod sursa (job #1419503) | Cod sursa (job #2503387)
#include <fstream>
using namespace std;
ifstream fin ("divk.in");
ofstream fout ("divk.out");
long long n, k, a, b, x, ans;
long long sp[500005], nr[100005];
int main() {
fin >> n >> k >> a >> b;
++b;
for (int i = 1; i <= n; ++i) {
fin >> x;
sp[i] = sp[i - 1] + x;
sp[i] %= k;
if (i >= a)
++nr[sp[i - a]];
if (i >= b)
--nr[sp[i - b]];
ans += nr[sp[i]];
}
fout << ans;
return 0;
}