Pagini recente » Cod sursa (job #1515143) | Cod sursa (job #1067990) | Cod sursa (job #2274264) | Cod sursa (job #2806503) | Cod sursa (job #16667)
Cod sursa(job #16667)
#include <stdio.h>
#include <math.h>
#define NMAX (1<<16)
#define MOD 194767
#define min(a, b) ((a) < (b) ? (a):(b))
int A[2][NMAX+10], N, S;
int main()
{
int i, j, ind1, ind2, s = 0, d = 1, m;
freopen("1-sir.in", "r", stdin);
scanf("%d %d", &N, &S);
A[0][0] = 1;
for (i = 2; i <= N; i++)
{
for (j = 0; j <= N*(N-1)/2; j++)
{
ind1 = abs(j-i+1); ind2 = j+i-1;
A[d][j] = (A[s][ind1]+A[s][ind2])%MOD;
}
s = (s+1)&1; d = (d+1)&1;
}
freopen("1-sir.out", "w", stdout);
printf("%d\n", A[s][S]);
return 0;
}