Pagini recente » Cod sursa (job #1622927) | Cod sursa (job #515513) | Cod sursa (job #1243136) | Cod sursa (job #560730) | Cod sursa (job #811538)
Cod sursa(job #811538)
#include<cstdio>
#define abs(x) x<0?(-x):x
#define norm 33000
#define MOD 194767
using namespace std;
int n,s,i,A[100000],B[100000],*D1,*D2,*aux,S,j;
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&n,&s);
D1=A;D2=B;
D1[0]=1;
if(s<0)s=-s;
S=(n*(n-1))/2;
if(s>S){printf("0\n");return 0;}
for(i=2;i<=n;i++)
{
for(j=0;j<=S;j++)
{
D2[j]=D1[abs((j-(i-1)))]+D1[abs((j+i-1))];
if(D2[j]>MOD)D2[j]-=MOD;
}
aux=D1;D1=D2;D2=aux;
}
printf("%d\n",D1[s]);
return 0;
}