Pagini recente » Cod sursa (job #1403592) | Cod sursa (job #2486421) | Cod sursa (job #792494) | Cod sursa (job #172774) | Cod sursa (job #764323)
Cod sursa(job #764323)
#include <cstring>
#include <cassert>
#include <fstream>
#include <algorithm>
using namespace std;
int N, M, K;
long long D[92][12][92];
int main()
{
ifstream fin("arbori.in");
ofstream fout("arbori.out");
fin >> N >> M >> K;
for (int i = 1; i <= N - 1; ++i)
D[1][0][i] = 1;
for (int i = 2; i <= N; ++i)
{
D[i][(M + i - 1) % M][1] = 1;
for (int j = 0; j < M; ++j)
for (int k = 2; k <= i; ++k)
{
D[i][j][k] = D[i][j][k - 1];
long long COMB = 1;
for (int act = 1; act * k < i; ++act)
{
COMB *= D[k][(M + K - 1) % M][k - 1] + act - 1;
COMB /= act;
D[i][j][k] += D[i - act * k][(M + j - act) % M][k - 1] * COMB;
}
}
}
fout << D[N][K][N - 1] << '\n';
fin.close();
fout.close();
}