Cod sursa(job #1795086)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 1 noiembrie 2016 23:14:03
Problema Permutari2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#define Xp 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
int i,j,n,m,K,l,x,a[302][302];
int main ()
{
    f>>n>>K;
    a[1][1]=x=1;
    for(i=2;i<=n;++i)
    {
        x=x*i%Xp;
        a[i][1]=x;
        for(j=2;j<=i;j++)
        {
            long long k=0;
            for(l=j-1;l<i;l++)
                k+=a[l][j-1]*a[i-l][1];
            a[i][j]=k%Xp;
            a[i][1]=(a[i][1]-a[i][j]+Xp)%Xp;
        }
    }
    g<<a[n][K];
    return 0;
}