Rezolvare PBinfo #3411

Cerința

Se dau două valori: \(P\) și \(N\) cu proprietatea că \(N <= P!\) ( adică \(N <= 1*2*3*…*P\) ).
Construindu-se toate permutările valorilor \(1,2,… P\), în ordine lexicografică, să se afișeze a \(N\)-a permutare.

Permutările în ordine lexicografică sunt:

1,2,3,.... P-1, P
1,2,3,.... P, P-1
................
P, P-1,... 3,2,1

Date de intrare

Valorile \(P\) și \(N\) din enunț.

Date de ieșire

A \(N\)-a permutare din ordonarea lexicografică a permutărilor mulțimii de numere \({1,2,… P}\).

Restricții și precizări

• \(2 ≤ P ≤ 19\)
• \(1<= N <= P!\)

Exemplu:

Intrare

3 4

Ieșire

2 3 1

Explicație

Permutările în ordine lexicografică a mulțimii de numere \({1,2,3}\) sunt: \((1,2,3)\),\((1,3,2)\),\((2,1,3)\),\((2,3,1)\),\((3,1,2)\),\((3,2,1)\). A patra permutare este \((2,3,1)\).