06/04/2025 20:28:58

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1248. Плюс автомобилизация всей страны

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Обитатели Саракша – очень суеверные люди. Они никогда не сядут в автомобиль, номер которого не содержит "счастливого" числа как подстроку. Поэтому Министерство транспорта выдает только номера, содержащие это "счастливое" число. В отчетах Министерства содержатся только границы диапазона выданных за год номеров, а Странника, изучающего прогресс в сфере транспорта на Саракше, интересует реальное количество выданных номеров.

Напишите программу, которая определяет количество номеров в диапазоне от

$A$ до

$B$ включительно, содержащих "счастливое" число

$N$ .

Первая строка ввода содержит три целых числа – границы диапазона выданных за год номеров

$A$ и

$B$ (

$1\ ≤\ A\ ≤\ B\ ≤\ 10^18$ ) и "счастливое" число

$N$ (

$0\ ≤\ N\ ≤\ 999$ ).

Вывести одно целое число – количество номеров в диапазоне от

$A$ до

$B$ включительно, содержащих "счастливое" число

$N$ .

Пример ввода

1000 2000 33

Пример вывода