Pagini recente » Cod sursa (job #36852) | Cod sursa (job #445595) | Cod sursa (job #1142165) | Cod sursa (job #2716664) | Cod sursa (job #2884769)
//Ilie Dumitru
#include<cstdio>
typedef long long int ll;
const int NMAX=260, SMAX=1<<16;
const ll MOD=194767;
FILE* f=fopen("1-sir.in", "r"), *g=fopen("1-sir.out", "w");
int S, N, dp[SMAX];
int main()
{
int i, j;
fscanf(f, "%d%d", &N, &S);
dp[0]=1;
for(i=N-1;i>0;--i)
for(j=(N-i)*(N-i+1)-1;j>-1;--j)
(dp[j+(N-i)*2]+=dp[j])%=MOD;
fprintf(g, "%d", dp[N*(N-1)/2-S]);
fclose(f);
fclose(g);
return 0;
}