Pagini recente » Cod sursa (job #1926801) | Cod sursa (job #791111) | Cod sursa (job #2872971) | Cod sursa (job #412490) | Cod sursa (job #2917191)
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
const int MOD=194767;
int cate[256*255/2];
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n,s,i,j;
cin>>n>>s;
if(abs(s)>n*(n-1)/2||n*(n-1)/2%2!=s%2)
{
cout<<0;
return 0;
}
cate[0]=1;
for(i=1;i<=n;i++)
for(j=n*(n-1)/2;j>=i;j--)
cate[j]=(cate[j]+cate[j-i])%MOD;
cout<<cate[(n*(n-1)/2-s)/2];
return 0;
}