Pagini recente » Cod sursa (job #2666512) | Cod sursa (job #1412139) | Cod sursa (job #649749) | Cod sursa (job #290496) | Cod sursa (job #483625)
Cod sursa(job #483625)
#include <stdio.h>
#define Nmax 258
#define Smax 65540
#define Mod 194767
int a[2][Smax];
int N,S;
int main(){
int i,j,st=0;
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&N,&S);
if(S<0) S=-S;
if( S>N*(N-1) ) ;
else{
a[0][0]=1;
for(i=2;i<=N;++i){
for(j=0;j<=i*(i-1);++j){
if(j+i-1<=i*(i-1)) a[st^1][j]=a[st][j+i-1];
else a[st^1][j]=0;
if(j-i+1>=0) a[st^1][j]=(a[st^1][j]+a[st][j-i+1]) % Mod;
else a[st^1][j]=(a[st^1][j]+a[st][-(j-i+1)]) % Mod;
}
st^=1;
}
}
printf("%d\n",a[st][S]);
fclose(stdin); fclose(stdout);
return 0;
}