Pagini recente » Cod sursa (job #1678644) | Cod sursa (job #1226539) | Cod sursa (job #1022337) | Cod sursa (job #245400) | Cod sursa (job #1678113)
# include <fstream>
# define DIM 305
# define MOD 10007
using namespace std;
ifstream fin("permutari2.in");
ofstream fout("permutari2.out");
int v[DIM][DIM],f[DIM],n,k,i,j,t;
int main () {
fin>>n>>k;
v[1][1]=1;
f[1]=1;
for(i=2;i<=n;i++)
f[i]=(f[i-1]*i)%MOD;
for(i=2;i<=n;i++){
for(j=2;j<=i;j++){
for(t=j-1;t<i;t++){
v[i][j]+=(v[t][j-1]*v[i-t][1]);
v[i][j]%=MOD;
}
}
v[i][1]=f[i];
for(j=2;j<=i;j++){
v[i][1]-=v[i][j];
if(v[i][1]<0)
v[i][1]+=MOD;
}
}
fout<<v[n][k]<<"\n";
return 0;
}