== include(page="template/taskheader" task_id="nozero") ==
Poveste şi cerinţă...
Se dau $N$ şi $K$.
h2. Cerinţă
Se cere să se determine pentru a $K-a$ permutare în ordine lexicografică, a şirului $1, 2, 3, ..., N,$ câte poziţii _p_ există astfel încât nici _p_ şi nici valoarea de pe poziţia _p_ nu conţin cifra zero.
h2. Date de intrare
Fişierul de intrare $nozero.in$ ...
Pe prima linie din fişierul de intrare $nozero.in$ se află scrise numerele $N$ şi $K$, separate printr-un spaţiu.
h2. Date de ieşire
În fişierul de ieşire $nozero.out$ ...
În fişierul de ieşire $nozero.out$ se va scrie valoarea căutată.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, K ≤ 10^9^$
* Pentru teste valorând 16 puncte $1 ≤ K, N ≤ 1.000$
* Pentru alte teste valorând 33 puncte $N ≤ 500.000$
* Pentru alte teste valorând 14 puncte $K = 1$
* Un şir $p{~1~}, p{~2~}, ..., p{~N~}$ este mai mix lexicografic decât alt şir $q{~1~}, q{~2~}, ..., q{~N~}$, dacă există o poziţie $i$, $1 ≤ i ≤ N$, astfel încât $p{~i~} < q{~i~}$ şi $p{~j~} = q{~j~}$, pentru orice $j$, $1 ≤ j < i$.
h2. Exemplu
table(example). |_. nozero.in |_. nozero.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10 2
| 8
|
h3. Explicaţie
...
A doua permutare în ordine lexicografică de lungime $10$, este $1 2 3 4 5 6 7 8 10 9$.
Valoarea $9$ nu conţine cifra $0$, dar se află pe poziţia $10$, care conţine cifra $0$.
Valoarea $10$, de la poziţia $0$, conţine cifra $0$.
Toate celelalte $8$ valori nu conţin cifra $0$ şi se află pe poziţii care nu conţin cifra $0$.
== include(page="template/taskfooter" task_id="nozero") ==
