Pagini recente » Cod sursa (job #2241166) | Cod sursa (job #746465) | Cod sursa (job #402281) | Cod sursa (job #732441) | Cod sursa (job #475724)
Cod sursa(job #475724)
#include <fstream>
using namespace std;
const int MOD = 10007;
const int MAXN = 310;
int n, m;
int c[MAXN][MAXN];
int main() {
ifstream fin("permutari2.in");
ofstream fout("permutari2.out");
fin >> n >> m;
c[1][1] = 1;
int fact = 1;
for (int i = 2; i <= n; ++i) {
for (int j = 2; j <= i; ++j)
for (int k = 1; k < i; ++k)
c[i][j] = (c[i][j] + c[k][j-1]*c[i-k][1]) % MOD;
fact = (fact * i) % MOD;
c[i][1] = fact;
for (int j = i; j > 1; --j)
c[i][1] = (c[i][1] + MOD - c[i][j]) % MOD;
}
fout << c[n][m] << endl;
return 0;
}