Условия задач в PDF



 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from Olympiads.ru > problem:


235. Ход конём

Volume problems

• 133. Поедание сыра
• 138. Сортировка
• 147. Симметричная матрица
• 159. Треугольник
• 206. День рождения
• 213. Арифметическое выражение
• 217. Таймер
• 234. Лесенки
• 235. Ход конём
• 240. Пропущенные цифры
• 272. Ребус
• 275. Задача коммивояжёра

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Beta

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

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

Ввод
На входе записано целое число N (1 ≤ N ≤ 50).
Вывод
Выведите искомое количество телефонных номеров.

Ввод
2
Вывод
16

Для отправки решений необходимо выполнить вход.

www.contester.ru