rows строк и cols столбцов. Каждую клетку нужно покрасить в один из трёх цветов: красный, зелёный или синий. Клетки, соседние по стороне, должны быть разного цвета.
Верните число способов покраски. Ответ может быть огромным, поэтому верните его по модулю 10⁹ + 7.rows=1, cols=3 → 12
Первую клетку можно покрасить тремя способами, каждую следующую — двумя: 3 · 2 · 2 = 12.
rows=2, cols=2 → 18
Первый столбец красится 6 способами, и к каждому подходят ровно 3 варианта второго столбца: 18.
rows=3, cols=4 → 1122
rows ≤ 5cols ≤ 1000rows=1, cols=3
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.