Pagini recente » Cod sursa (job #378472) | Cod sursa (job #1483910) | Cod sursa (job #1637127) | Cod sursa (job #928727) | Cod sursa (job #3135481)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("planeta.in");
ofstream fout("planeta.out");
long long n,k, x[31];
void rezolva(long long a, long long b, int i){
if(a>0){
int y=1;
while(b>=x[y-1]*x[a-y]){
b=b-x[y-1]*x[a-y];
y++;
}
fout<<y+i<<' ';
rezolva(y-1, b/x[a-y],i);
rezolva(a-y, b%x[a-y], i+y);
}
}
int main() {
fin>>n>>k;
x[0]=1;
for(int i=1; i<=n; i++){
for(int j=1; j<=i; j++){
x[i]+=x[j-1]*x[i-j];
}
}
rezolva(n,k,0);
return 0;
}