Cod sursa(job #2738336)

Utilizator stefantagaTaga Stefan stefantaga Data 5 aprilie 2021 18:33:27
Problema Permutari2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
#define MOD 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
long long n,k,fact[305],din[305][305],i,j,sum,k2;
int main()
{
    f>>n>>k2;
    fact[0]=1;
    for (i=1;i<=300;i++)
    {
        fact[i]=(fact[i-1]*i)%MOD;
    }
    for (i=1;i<=n;i++)
    {
        din[i][1]=fact[i]-1;
        din[i][i]=1;
        for (j=2;j<i;j++)
        {
            sum=0;
            for (int k=j-1;k<i;k++)
            {
                sum=sum+(din[k][j-1]*din[i-k][1])%MOD;
            }
            din[i][j]=sum%MOD;
            din[i][1]=(din[i][1]-din[i][j]+MOD)%MOD;
        }
        din[i][1]=din[i][1]%MOD;
    }
    g<<din[n][k2];
    return 0;
}