eolymp
bolt
Try our new interface for solving problems
Məsələlər

Лексикографический порядок

Лексикографический порядок

Будем считать, что одно натуральное число лексикографически меньше другого, если таковы их записи в десятичной системе счисления. Вам необходимо найти \textbf{k}-ое по порядку число в лексикографически отсортированном множестве натуральных чисел от \textbf{1 }до \textbf{n }включительно. \InputFile Первая строка содержит два числа \textbf{n }и \textbf{k }(\textbf{1} ≤ \textbf{k} ≤ \textbf{n} ≤ \textbf{10^9}). \OutputFile Выведите единственное число - \textbf{k}-ый в лексикографическом порядке элемент множества натуральных чисел от \textbf{1 }до \textbf{n}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
10 2
Çıxış verilənləri #1
10