Pagini recente » Cod sursa (job #2709038) | Cod sursa (job #861076) | Cod sursa (job #1997855) | Cod sursa (job #928637) | Cod sursa (job #1898973)
#include <fstream>
using namespace std;ifstream f("planeta.in");ofstream g("planeta.out");long long n,k,d[35][35][35],s[35];void solve(){int i,j;s[0]=1;for(i=1; i<=n; i++)for(j=1; j<=i; j++)s[i]+=s[j-1]*s[i-j];}void F(int a, int b, long long k){long long i,r=0;for(i=a; r+s[i-a]*s[b-i]<k && i<b; i++)r+=s[i-a]*s[b-i];g<<i<<' ';if(a<=i-1)F(a,i-1,(k-r-1)/s[b-i]+1);if(i+1<=b)F(i+1,b,(k-r-1)%s[b-i]+1);}int main(){f>>n>>k;solve();F(1,n,k);return 0;}