Cod sursa(job #1678088)
| Utilizator | Data | 6 aprilie 2016 23:34:16 | |
|---|---|---|---|
| Problema | Permutari2 | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
# 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<=n;j++){
for(t=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<=n;j++){
v[i][1]-=v[i][j];
if(v[i][1]<0)
v[i][1]+=MOD;
}
}
fout<<v[n][k]<<"\n";
return 0;
}
