Pagini recente » Cod sursa (job #847010) | Cod sursa (job #151361) | Cod sursa (job #273078) | Cod sursa (job #1530288) | Cod sursa (job #1678106)
# 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])%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;
}