printДлинная арифметика

printСкобки

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти количество правильных скобочных выражений длины `N` (`1\ ≤\ N\ ≤\ 100`), составленных из скобок `M` (`1\ ≤\ M\ ≤\ 3`) типов.
Определение правильного скобочного выражения (на примере `M\ =\ 2` – круглые и квадратные скобки).
  • Пустое выражение правильное.
  • Если `E` – правильное выражение, то (`E`) и [`E`] – тоже правильные выражения.
  • Если `E` и `F` – правильные скобочные выражения, то `"EF"` – тоже.
Примеры правильных скобочных выражений:
()
[()]([[()]])[][[[(())]]]
Примеры неправильных скобочных выражений:
(
]
([)]
(][)
Во входном файле содержатся записанные через пробел числа `N` и `M`.
В выходной файл выводится одно число.

Пример ввода 1

4 2

Пример вывода 1

8

Пример ввода 2

1 3

Пример вывода 2

0
Источник: VII межвузовская олимпиада по программированию Вологда, 2004
loading