Pagini recente » Cod sursa (job #1713623) | Cod sursa (job #602143) | Cod sursa (job #99261) | Cod sursa (job #554458) | Cod sursa (job #636492)
Cod sursa(job #636492)
#include <cstdio>
#define Mod 9999991
#define NMax 1005
using namespace std;
long long N, S, DP[NMax][NMax], Sum[NMax][NMax];
int main()
{
freopen ("dirichlet.in", "r", stdin);
freopen ("dirichlet.out", "w", stdout);
scanf ("%lld", &N);
DP[0][0]=Sum[0][0]=1;
for (int i=1; i<=N; ++i)
{
Sum[0][i]=1;
}
for (int i=1; i<=N; ++i)
{
DP[i][0]=1;
Sum[i][0]=1;
for (int j=1; j<=i; ++j)
{
DP[i][j]=Sum[i-1][j];
Sum[i][j]=Sum[i][j-1]+DP[i][j];
}
for (int j=i+1; j<=N; ++j)
{
Sum[i][j]=Sum[i][j-1];
}
}
printf ("%lld\n", DP[N][N]);
return 0;
}