Pagini recente » Cod sursa (job #789505) | Cod sursa (job #2910544) | Cod sursa (job #2943329) | Cod sursa (job #897154) | Cod sursa (job #1593646)
#include <iostream>
#include <fstream>
#define MOD 194767
using namespace std;
int n,s;
int d[2][33000];
int l;
void solve()
{
l=0;
d[1][0]=1;
for(int i=2;i<=n;l=(l xor 1),i++)
for(int j=0;j<=(i*(i-1))/2;j++)
{d[l][j]=d[l xor 1][((j-i+1)<0?(-j+i-1):(j-i+1))]%MOD+d[l xor 1][j+i-1]%MOD;
d[l][j]%=MOD;}
cout<<d[l xor 1][s]%MOD;
}
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d %d",&n,&s);
if(s<0)
s=-s;
if(s>32640)
{cout<<0;
return 0;}
solve();
return 0;
}