Pagini recente » Cod sursa (job #2065346) | Cod sursa (job #1678982) | Cod sursa (job #2938330) | Cod sursa (job #1612512) | Cod sursa (job #2738336)
#include <bits/stdc++.h>
#define MOD 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
long long n,k,fact[305],din[305][305],i,j,sum,k2;
int main()
{
f>>n>>k2;
fact[0]=1;
for (i=1;i<=300;i++)
{
fact[i]=(fact[i-1]*i)%MOD;
}
for (i=1;i<=n;i++)
{
din[i][1]=fact[i]-1;
din[i][i]=1;
for (j=2;j<i;j++)
{
sum=0;
for (int k=j-1;k<i;k++)
{
sum=sum+(din[k][j-1]*din[i-k][1])%MOD;
}
din[i][j]=sum%MOD;
din[i][1]=(din[i][1]-din[i][j]+MOD)%MOD;
}
din[i][1]=din[i][1]%MOD;
}
g<<din[n][k2];
return 0;
}