Se citesc doua numere naturale n si k. Determinati, folosind metoda Backtracking cu numarare (fara a genera si stoca efectiv toate deranjamentele), care este al k-lea deranjament (in ordine lexicografica, numerotat incepand de la 1) al multimii {1,2,...,n}.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza cele n numere ale deranjamentului cautat, separate prin spatiu.
- Restrictii
- 2 <= n <= 12, 1 <= k <= D(n) (numarul de deranjamente ale multimii {1,...,n})
Exemple
Exemplul 1
Intrare
2 1
Iesire
2 1
Exemplul 2
Intrare
3 1
Iesire
2 3 1