Se citesc doua numere naturale n si k. Determinati, fara a genera efectiv toate permutarile, care este a k-a permutare (in ordine lexicografica, numerotata incepand de la 1) a multimii {1,2,...,n}.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k (1 <= k <= n!).
- Date de iesire
- Se afiseaza cele n numere ale permutarii cautate, separate prin spatiu.
- Restrictii
- 1 <= n <= 15, 1 <= k <= n!
Exemple
Exemplul 1
Intrare
3 1
Iesire
1 2 3
Exemplul 2
Intrare
3 6
Iesire
3 2 1