Pagini recente » Cod sursa (job #891539) | Cod sursa (job #446920) | Cod sursa (job #2527439) | Cod sursa (job #2483269) | Cod sursa (job #2538834)
#include <fstream>
using namespace std;
long long n,m,k,i,j,l,p,r[95],d[95][15][95];
int main()
{
ifstream f("arbori.in");
ofstream g("arbori.out");
f>>n>>m>>k;
r[1]=1;
for(l=2; l<=n; l++)
{
//daca e doar un copil
d[l][1][l-1]=r[l-1];
for(i=l-2; i>=1; i--) d[l][1][i]=d[l][1][i+1];
for(i=2; i<l; i++)
{
for(j=l/2; j>=1; j--)
{
d[l][i][j]=d[l-j][i-1][j]*r[j];
d[l][i][j]+=d[l][i][j+1];
}
}
for(i=(m+k-1)%m; i<=l; i+=m) r[l]+=d[l][i][1];
}
r[n]=0;
for(i=k; i<=n; i+=m) r[n]+=d[n][i][1];
g<<r[n];
return 0;
}