Ctrl K

Раскраска полосы в три столбца

Сложная
Полоса из rows строк и 3 столбцов красится тремя цветами: каждая клетка получает ровно один цвет, и никакие две клетки с общей стороной (по горизонтали или вертикали) не должны быть одного цвета. Посчитайте число таких раскрасок. Ответ может быть большим — верните его по модулю 10⁹ + 7.
Пример 1
rows=1 → 12

Три клетки в ряд: первую красим любым из 3 цветов, каждую следующую — любым из 2 оставшихся: 3 · 2 · 2 = 12.

Пример 2
rows=2 → 54
Пример 3
rows=3 → 246
Ограничения
  • 1 ≤ rows ≤ 5000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяВода между стенами СложнаяПодходит ли строка под шаблон СложнаяСамый большой горящий блок Сложная
загружаем Python…
Вход
rows=1
Ожидается
12

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 39 тестов на сервере, включая скрытые.