Se citesc trei numere naturale n, p si k. Determinati, fara a genera efectiv toate combinarile cu repetitie, care este a k-a combinare cu repetitie (in ordine lexicografica, numerotata incepand de la 1) de p elemente ale multimii {1,2,...,n}, adica a k-a secventa nedescrescatoare a[1] <= a[2] <= ... <= a[p] cu elemente din {1,...,n}.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, p si k (1 <= k <= C(n+p-1,p)).
- Date de iesire
- Se afiseaza cele p numere ale combinarii cu repetitie cautate, separate prin spatiu.
- Restrictii
- 1 <= n <= 15, 1 <= p <= 8, 1 <= k <= C(n+p-1,p)
Exemple
Exemplul 1
Intrare
3 2 1
Iesire
1 1
Exemplul 2
Intrare
3 2 6
Iesire
3 3