Pagini recente » Cod sursa (job #2370480) | Cod sursa (job #1534704) | Cod sursa (job #1767781) | Cod sursa (job #542358) | Cod sursa (job #2211684)
#include <bits/stdc++.h>
///#MLC
using namespace std;
int v[32645];
const int MOD = 194767;
int main() {
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
int n, s, d;
scanf("%d %d", &n, &s);
s = abs(s);
d = n * (n - 1) / 2 - s;
if (d < 0 || d % 2 == 1) {
printf("0\n");
return 0; }
v[0] = 1;
for (int i = 1; i < n; i++) {
for (int j = d; j >= i * 2; j--)
v[j] = (v[j] + v[j - i * 2]) % MOD; }
printf("%d", v[d]);
return 0; }