Module: 二维动力学


Problem

3 /6


括号恢复

Problem

指定了一个模式，由括号和问号组成。您需要确定有多少种方法可以用括号替换问号，以便获得正确的括号表达式。
 
输入： 输入包含给定模式的字符串，最大长度为 80 个字符。
 
输出： 打印所需的路数。初始数据将使该数字不超过 \( 2 \cdot 10^9\)。
 
 
例子
<头> <日># <正文>
 

time 1000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 ????(? 2