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