Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1248. Плюс автомобилизация всей страны
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 17/10/2009 | Региональные отборочные командные соревнования для школьников (G) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Обитатели Саракша – очень суеверные люди. Они никогда не сядут в автомобиль,
номер которого не содержит "счастливого" числа как подстроку. Поэтому
Министерство транспорта выдает только номера, содержащие это "счастливое" число.
В отчетах Министерства содержатся только границы диапазона выданных за год номеров, а
Странника, изучающего прогресс в сфере транспорта на Саракше, интересует реальное количество выданных номеров.
Напишите программу, которая определяет количество номеров в диапазоне от `A` до `B` включительно, содержащих "счастливое" число `N`.
Первая строка ввода содержит три целых числа – границы диапазона выданных за год номеров `A` и `B` (`1\ ≤\ A\ ≤\ B\ ≤\ 10^18`)
и "счастливое" число `N` (`0\ ≤\ N\ ≤\ 999`).
Вывести одно целое число – количество номеров в диапазоне от `A` до `B` включительно, содержащих "счастливое" число `N`.
Пример ввода
1000 2000 33
Пример вывода
19
