e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

Dynamic Programming - Linear

Дві цифри

Скільки n-значних чисел можна утворити з двох цифр 5 та 9, в яких три однакові цифри не стоять поруч?

Вхідні дані

Одне число n (n30).

Вихідні дані

Кількість n-значних чисел.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
Вихідні дані #1
6