|
Лексикографический порядок чисел
(Время: 1 сек. Память: 16 Мб Сложность: 31%)
Натуральные числа от 1 до N упорядочены лексикографически. Например, для N=25 результат этого упорядочения будет таким: 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22, 23, 24, 25, 3, 4, 5, 6, 7, 8, 9.
Требуется написать программу, которая определит, на каком месте оказалось число K.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа N и K, записанных через пробел (1 ≤ K ≤ N ≤ 104).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно натуральное число – номер места, на котором оказалось число K.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 25 17 | 9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |