АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

771. Ход конём - 2

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 Шахматная ассоциация решила оснастить всех своих сотрудников такими 
телефонными номерами, которые бы набирались на кнопочном телефоне 
ходом коня. Например, ходом коня набирается телефон 340-4927. При 
этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

Клавиатура телефона выглядит так:
789
456
123
 0


Напишите программу, определяющую количество телефонных номеров 
длины N, набираемых ходом коня.

Входные данные
Во входном файле записано целое число N (1<=N<=100).

Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.

Пример входного файла
2

Пример выходного файла
16

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
770. 234 - Лесенки 771. 772. 236 - Восстановление скобок - 2 773. 237 - Шаблон и слово 774. 238 - Покупка билетов
 
время генерации 0.187 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.