I. Интересные числа
1000 мс · 256 МБ · всё или ничего
Число называется интересным, если его цифры идут в неубывающем порядке: 123, 1111, 888999. Посчитайте количество интересных чисел в диапазоне от до включительно по модулю .
Границы доходят до , так что перебор исключён — считать надо по разрядам.
Формат ввода
В первой строке число , во второй — число (), записанные без ведущих нулей.
Формат вывода
Выведите количество интересных чисел в диапазоне по модулю .
Примеры
ввод
1 100
вывод
54
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.