nozero

Nozero

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 cifrea zero.

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

h2. Restricţii
* $1 ≤ N, K ≤ 10^9^$

* Pentru teste valorând 16 puncte $1 ≤ K, N ≤ 1000$
* Pentru alte teste valorând 33 puncte $N ≤ 500000$

* 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$.