Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
927. Номера
Техника программирования, моделированиеСпециальные способы вычислений
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 - 1 (A) |
| 03/07/2008 | Лето 2008 дорешивание ( 1A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Однажды Вася шёл из школы домой и от нечего делать считал двойки в номерах домов. Школа, в которой учится Вася, находится на той же улице, что и его дом, и даже на той же стороне улицы. Поэтому Вася мог всецело отдаться своим наблюдениям. Надо сказать, что считать именно двойки Вася стал не случайно, такой уж у него выдался тяжёлый день. Дома, уже после непростого разговора с родителями, Вася стал обдумывать алгоритм, который позволил бы вычислить количество вхождений цифры `C` в номера домов на его улице, начиная с номера `A` и заканчивая номером `B`. Причём этот алгоритм должен работать как для чётной, так и для нечётной стороны улицы. К сожалению, Вася пока занят исправлением двойки по ОБЖ, так что задачу придётся решать вам.
Ввод
Во входном файле записаны целые числа `A`, `B`, `C` (`0\ <\ A\ ≤\ B\ ≤\ 10^8`, `1\ ≤\ C\ ≤\ 9`, `A` и `B` оба чётные или оба нечётные).
Вывод
Запишите в выходной файл количество вхождений цифры `C` в числа `A,\ A+2,\ A+4,\ …,\ B`.
Пример ввода 1
17 19 2
Пример вывода 1
0
Пример ввода 2
14 46 3
Пример вывода 2
5
Пример ввода 3
1 101 9
Пример вывода 3
15
