Pagini recente » Cod sursa (job #2403804) | Cod sursa (job #3259771) | Cod sursa (job #2572154) | Cod sursa (job #2536187) | Cod sursa (job #2096361)
#include <bits/stdc++.h>
#define Nmax 301
#define MOD 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
int pd[Nmax][Nmax];
int main()
{
int n,k,i,j,t,sum;
f>>n>>k;
pd[1][1]=1;
int fct=1;
for(i=2;i<=n;i++)
{
sum=0;
fct=(fct*i)%MOD;
for(j=2;j<=i;j++)
{
for(t=j-1;t<i;t++)
pd[i][j]=(pd[i][j]+(pd[t][j-1]*pd[i-t][1])%MOD)%MOD;
sum=(sum+pd[i][j])%MOD;
}
pd[i][1]=fct-sum;
while(pd[i][1]<0)
pd[i][1]+=MOD;
}
g<<pd[n][k]<<'\n';
return 0;
}