Fişierul intrare/ieşire:	numere7.in, numere7.out	Sursă	ONI 2009, clasele 11-12
Autor	Constantin Galatan	Adăugată de	Andrei Misarca •Mishu91
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Numere 7

Fie un număr natural X format din maximum 20 cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului X. Pentru că n este numărul său norocos, el doreşte să afle al n-lea număr care se obţine în acest fel. Scrieţi un program care determină al n-lea număr, cu numerotare de la 1, care se poate forma din cifrele lui X.

Date de intrare

Fişierul de intrare numere.in conţine pe prima linie cele două numere naturale n şi X separate printr-un singur spaţiu.

Date de ieşire

Fişierul de ieşire numere.out va conţine pe prima linie numărul natural Y, care reprezintă al n-lea număr care se poate forma cu toate cifrele numărului X. Dacă al n-lea număr generat în ordine crescătoare nu există, se va afişa -1.

Restricţii

• Pentru 20% din teste n ≤ 200, iar X are cel mult 9 cifre
• Pentru celelalte teste 200 ≤ n ≤ 3*10¹¹

Exemplu

Explicaţie

...

Cum se trimit solutii?