Лексикографический порядок
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Будем считать, что одно натуральное число лексикографически меньше другого, если таковы их записи в десятичной системе счисления.
Вам необходимо найти k-ое по порядку число в лексикографически отсортированном множестве натуральных чисел от 1 до n включительно.
Входные данные
Первая строка содержит два числа n и k (1 ≤ k ≤ n ≤ 10^9).
Выходные данные
Выведите единственное число - k-ый в лексикографическом порядке элемент множества натуральных чисел от 1 до n.
Примеры
Ввод #1
Ответ #1
Отправки 417
Коэффициент принятия 11 %