Pagini recente » Cod sursa (job #1647722) | Coding Camp Alcatraz | Cod sursa (job #2926759) | Cod sursa (job #716748) | Cod sursa (job #2548240)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbori.in");
ofstream fout("arbori.out");
int dp[91][11][91];
int main()
{
int n, m, k;
fin>>n>>m>>k;
for(int i=1;i<=n;++i) dp[1][0][i]=1;
for(int i=2;i<=n;++i){
dp[i][(i-1)%m][1]=1;
for(int j=0;j<=m;++j){
for(int l=2;l<=n;++l){
int x=1;
for(int cnt=0;cnt*l<i;++cnt){
dp[i][j][l]+=dp[i-cnt*l][(j-cnt+10*m)%m][l-1]*x;
x=x*(dp[l][(k+m-1)%m][n]+cnt)/(cnt+1);
}
}
}
}
fout<<dp[n][k][n]<<"\n";
return 0;
}