<ПРЕД Задача:
СЛЕД>
Задачу решили 55 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Ход конем II

Time limit = 1 секунда

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

789
456
123
 0 

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

Вход Целое число N ( 1 ≤ N ≤ 56'789 )

Выход Искомое количество номеров

Вход#1
2
Выход#1
16

Автор:
Особенности национальных задач по информатике
2000

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 3.235.29.190