Pagini recente » Cod sursa (job #1090279) | Rating Biris Vlad (HarryPoker) | Clasament marte20 | Cod sursa (job #598323) | Cod sursa (job #391623)
Cod sursa(job #391623)
#include<stdio.h>
#define BIG 32640
#define BIGG 65280
#define MOD 194767
int A[2][2*BIG+2];
int main(){
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
int N,S;
scanf("%d%d",&N,&S);
A[0][BIG]=1;
int i,j,k1=1,k2=0;
for( i=1; i<=N; ++i )
{
k1^=k2;k2^=k1;k1^=k2;
for( j=1; j<=BIGG; ++j )
{
A[k2][j]=(A[k1][j-1]+A[k1][j+1])%MOD;
}
}
printf("%d\n",A[k2][S+BIG]);
return 0;
}