Se citesc trei numere naturale n, p si k. Determinati, fara a genera efectiv toate secventele, care este a k-a secventa (in ordine lexicografica, numerotata incepand de la 1) de lungime p cu elemente din multimea {1,2,...,n}, cu repetitii permise.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n, p si k (1 <= k <= n^p).
- Date de iesire
- Se afiseaza cele p numere ale secventei cautate, separate prin spatiu.
- Restrictii
- 1 <= n <= 20, 1 <= p <= 15, 1 <= k <= n^p
Exemple
Exemplul 1
Intrare
2 3 1
Iesire
1 1 1
Exemplul 2
Intrare
2 3 8
Iesire
2 2 2