Pagini recente » Cod sursa (job #800092) | Cod sursa (job #782920) | Cod sursa (job #618512) | Cod sursa (job #2372039) | Cod sursa (job #464145)
Cod sursa(job #464145)
#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;
d[0]=1;
for (i=1;i<=n;++i)
for (j=(i*(i+1))/2-i;j>=0;--j)
d[j+i]=(d[j+i]+d[j])%mod;
printf("%d\n", d[(q-s)/2]);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}