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

  • Автор темы scorpion777
  • Дата начала
Статус
Закрыто для дальнейших ответов.
S

scorpion777

#1
Найти количество правильных скобочных выражений длины N (1 ≤ N ≤ 100), составленных из скобок M (1 ≤ M ≤ 3) типов.
Определение правильного скобочного выражения (на примере M = 2 – круглые и квадратные скобки).

* Пустое выражение правильное.
* Если E – правильное выражение, то (E) и [E] – тоже правильные выражения.
* Если E и F – правильные скобочные выражения, то EF – тоже.

Примеры правильных скобочных выражений:

()
[()]([[()]])[][[[(())]]]

Примеры неправильных скобочных выражений:

(
]
([)]
(][)

Во входном файле содержатся записанные через пробел числа N и M.
В выходной файл выводится одно число.
 
Статус
Закрыто для дальнейших ответов.