Se citesc trei numere naturale n, p si k. Determinati, fara a genera efectiv toate combinarile, care este al k-lea subset (in ordine lexicografica, numerotat incepand de la 1, cu elementele in ordine crescatoare) de p elemente ale multimii {1,2,...,n}.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, p si k (1 <= k <= C(n,p)).
- Date de iesire
- Se afiseaza cele p numere ale subsetului cautat, separate prin spatiu.
- Restrictii
- 1 <= p <= n <= 30, 1 <= k <= C(n,p)
Exemple
Exemplul 1
Intrare
5 3 1
Iesire
1 2 3
Exemplul 2
Intrare
5 3 10
Iesire
3 4 5