Pagini recente » Cod sursa (job #2829480) | Cod sursa (job #2735006) | Cod sursa (job #2900824) | Borderou de evaluare (job #541036) | Cod sursa (job #1954834)
#include <cstdio>
#include <vector>
#include <algorithm>
#define ll long long
#define MAXN 90
ll dp[MAXN+1];
std::vector <ll> *d[MAXN+1];
inline ll calc(int n, int m, int k){
for(int i=1; i<=n; i++){
d[i]=new std::vector <ll>[i];
for(int j=0; j<i; j++)
d[i][j].assign(i, 0);
}
dp[1]=1;
d[1][0][0]=1;
for(int i=2; i<=n; i++){
for(int j=1; j<i; j++){
for(int p=1; p<i; p++){
ll comb=1;
for(int q=0; (q<=p)&&(j*q<i); q++){
if(i-j*q>p-q)
d[i][j][p]+=d[i-j*q][std::min(j-1, i-j*q-1)][p-q]*comb;
comb*=dp[j]+q;
comb/=q+1;
}
}
}
for(int j=1; j<i; j++)
if((j+1)%m==k)
dp[i]+=d[i][i-1][j];
}
ll ans=0;
for(int i=1; i<n; i++)
if(i%m==k)
ans+=d[n][n-1][i];
return ans;
}
int main(){
FILE *fin, *fout;
fin=fopen("arbori.in", "r");
fout=fopen("arbori.out", "w");
int n, m, k;
ll ans;
fscanf(fin, "%d%d%d", &n, &m, &k);
if(n==1) ans=1;
else ans=calc(n, m, k);
fprintf(fout, "%lld\n", ans);
fclose(fin);
fclose(fout);
return 0;
}