Pagini recente » Cod sursa (job #2129553) | Cod sursa (job #383911) | Cod sursa (job #384422) | Cod sursa (job #1418118) | Cod sursa (job #464136)
Cod sursa(job #464136)
#include <cstdio>
#define file_in "1-sir.in"
#define file_out "1-sir.out"
int q,i,j,n,s,d[1<<20];
void citire()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d", &n, &s);
}
#define mod 194767
void solve()
{
q=n*(n-1)/2;
if (!(s>=-q && s<=q))
printf("0\n");
else
{
d[0]=1;
for (i=1;i<=n;++i)
for (j=i*(i-1)/2;j>=0;--j)
{
d[j+i]+=d[j];
while(d[j+i]>=mod)
d[j+i]-=mod;
}
printf("%d", d[(q-s)/2]);
}
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}