Pagini recente » Cod sursa (job #2138165) | Cod sursa (job #1201577) | Cod sursa (job #1614392) | Cod sursa (job #2249385) | Cod sursa (job #481836)
Cod sursa(job #481836)
#include <stdio.h>
#define NMAX 257
#define NN(v) (v*(v-1))/2
#define mod 194767
long d[2][NMAX*NMAX/2];
int n;
long s;
inline long abs(long a)
{
return a < 0 ? -a:a;
}
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d %ld", &n, &s);
int crt, prev;
int i;
long j;
d[1][0]=1;
for (i=2; i<=n; ++i)
{
crt= i&1; prev=!crt;
for (j=0; j<=NN(i); ++j)
d[crt][j]=(d[prev][abs(j-(i-1))]+d[prev][abs(j+(i-1))])%mod;
}
printf("%ld", d[n&1][abs(s)]);
return 0;
}