Pagini recente » Cod sursa (job #378309) | Cod sursa (job #2925322) | Cod sursa (job #2369338) | Cod sursa (job #1813574) | Cod sursa (job #459382)
Cod sursa(job #459382)
#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][32700];
int main()
{
freopen(FIN, "r", stdin);
freopen(FOU, "w" ,stdout);
scanf("%d %d", &N, &S);
for (int i = 1; i <= N; ++i)
{
D[i-1][1] = 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][abs(S)] % MOD);
return 0;
}