Pagini recente » Cod sursa (job #414726) | Cod sursa (job #558053) | Cod sursa (job #1535315) | Cod sursa (job #1889280) | Cod sursa (job #1795086)
#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;
}