Fişierul intrare/ieşire:	nozero.in, nozero.out	Sursă	ONI 2019, clasa a 10-a, ziua 2
Autor	Bogdan Iordache	Adăugată de	Tinca Matei •TincaMatei
Timp execuţie pe test	0.05 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Nozero

Se dau N şi K.

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.

Date de intrare

Pe prima linie din fişierul de intrare nozero.in se află scrise numerele N şi K, separate printr-un spaţiu.

Date de ieşire

În fişierul de ieşire nozero.out se va scrie valoarea căutată.

Restricţii

• 1 ≤ N, K ≤ 10⁹
• 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₁, p₂, ..., p_N este mai mix lexicografic decât alt şir q₁, q₂, ..., 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.

Exemplu

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.

Cum se trimit solutii?