Pagini recente » Cod sursa (job #119081) | Cod sursa (job #1011611) | Cod sursa (job #1533704) | Cod sursa (job #2949537) | Cod sursa (job #1614609)
#include<bits/stdc++.h>
#define Y 194767
#define C 32897
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
int a[2][C*2+1], i, j, l=0, f, s, n, x;
int main(){
fi>>n>>s;
a[0][0]=1;
for(i=2; i<=n;++i){
//for(int k=0; k<=15; ++k) cout<<a[l][k]<<" "; cout<<endl;
l=l xor 1;
for(int j=0;j<=i*(i-1);j++)
a[l][j] = (a[l^1][abs(j-(i-1))] + a[l^1][abs(j+(i-1))])%Y;
}
s=abs(s);
if(s>C)
fo<<0;
else fo<<a[l][s];
return 0;
}