recuperação de parênteses
Problem
Um padrão é especificado, consistindo de parênteses e pontos de interrogação. Você precisa determinar quantas maneiras você pode substituir os pontos de interrogação por parênteses para obter uma expressão de colchetes correta.
Entrada: Insira uma string que contenha o padrão fornecido com um comprimento máximo de 80 caracteres.
Saída: imprima o número desejado de maneiras. Os dados iniciais serão tais que este número não exceda \( 2 \cdot 10^9\).
Exemplos
| # |
Entrada |
Saída |
| 1 |
????(? |
2 |