Se citesc trei numere naturale n, p si k. Determinati, fara a genera efectiv toate aranjamentele, care este al k-lea aranjament (in ordine lexicografica, numerotat incepand de la 1) al multimii {1,2,...,n} luate cate p.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, p si k (1 <= k <= A(n,p)).
- Date de iesire
- Se afiseaza cele p numere ale aranjamentului cautat, separate prin spatiu.
- Restrictii
- 1 <= p <= n <= 12, 1 <= k <= A(n,p)
Exemple
Exemplul 1
Intrare
3 2 1
Iesire
1 2
Exemplul 2
Intrare
3 2 6
Iesire
3 2