Pagini recente » Cod sursa (job #779001) | Cod sursa (job #495081) | Cod sursa (job #2814795) | Cod sursa (job #737756) | Cod sursa (job #459373)
Cod sursa(job #459373)
#include <cstdio>
#include <string>
const char FIN[] = "1-sir.in";
const char FOU[] = "1-sir.out";
const int MOD = 194767;
int N, S, D[300][32640];
int main()
{
freopen(FIN, "r", stdin);
freopen(FOU, "w" ,stdout);
scanf("%d %d", &N, &S);
for (int i = 1; i <= N; ++i)
{
D[i][0] = 1;
for (int j = 1; j <= abs(S); ++j)
D[i][j] = ((D[i-1][abs(j-(i-1))] % MOD) + (D[i-1][abs(j+(i-1))]) % MOD) % MOD;
}
printf("%d", D[N][S] % MOD);
return 0;
}