Отличные номера билетов
Назовем билеты с номерами от 0...0 (в записи k нулей) до 9...9 (в записи k девяток) отличными, если разность некоторых двух соседних цифр номера равна 5. Найдите число отличных билетов, состоящих из k цифр. Входные данные В строке ввода дано единственное число 2 ≤ k ≤ 16 - количество цифр в номерах билетов. Выходные данные Выведите ответ на задачу Пример Входные данные 2 Выходные данные 10
| |||||||
|