Cod sursa(job #1828796)

Utilizator GoogalAbabei Daniel Googal Data 13 decembrie 2016 21:22:38
Problema Permutari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
#define MOD 10007
using namespace std;ifstream fin("permutari2.in");ofstream fout("permutari2.out");int n,k,f[301],d[301][301];void fact(){int i;for(i=1;i<=n;i++)f[i]=(i*f[i-1])%MOD;}void solve(){int i,j,k;for(i=2;i<=n;i++){for(j=2;j<=i;j++)for(k=j-1;k<i;k++)d[i][j]=(d[i][j]+d[k][j-1]*d[i-k][1])%MOD;d[i][1]=f[i];for(j=2;j<=i;j++)d[i][1]=(MOD+d[i][1]-d[i][j])%MOD;}}int main(){fin>>n>>k;f[0]=1;d[1][1]=1;fact();solve();fout<<d[n][k];return 0;}