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

printЗадачи

185. Запрещенные числа

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

В Американских Соединенных Мистериях (American Connected Mysteries) были запрещены все числа, которые содержат в своей записи три шестерки подряд или число 13. Например, для автомобиля нельзя использовать номер 2666 или 7134, но можно 6266, 7314 или 1734. Напишите программу, которая определяет количество запрещенных чисел среди `K`-значных чисел.
Во вводе содержится одно целое число `K\ (1≤K≤1000)`.
Вывести одно целое число – количество запрещенных чисел среди чисел в диапазоне от `10^{K–1}` до `10^K–1`.

Пример ввода

3

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

20
loading