Задача №208. Восстановление скобок
Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.
Входные данные
На вход программы поступает заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите искомое количество способов восстановления скобок. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Сдать: для сдачи задач необходимо войти в систему