Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
185. Запрещенные числа
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 01/03/2003 | Открытый командный чемпионат по программированию (4) |
| 05/05/2007 | Практическое занятие 17 (F) |
| 18/02/2013 | Занятие 17 (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Американских Соединенных Мистериях (American Connected Mysteries) были запрещены все числа, которые содержат в своей записи три шестерки подряд или число 13. Например, для автомобиля нельзя использовать номер 2666 или 7134, но можно 6266, 7314 или 1734. Напишите программу, которая определяет количество запрещенных чисел среди `K`-значных чисел.
Во вводе содержится одно целое число `K\ (1≤K≤1000)`.
Вывести одно целое число – количество запрещенных чисел среди чисел в диапазоне от `10^{K–1}` до `10^K–1`.
Пример ввода
3
Пример вывода
20
