Récupération des parenthèses
Problem
Un modèle est spécifié, composé de parenthèses et de points d'interrogation. Vous devez déterminer de combien de manières vous pouvez remplacer les points d'interrogation par des parenthèses afin d'obtenir une expression correcte entre parenthèses.
Entrée : Entrez une chaîne contenant le modèle donné avec une longueur maximale de 80 caractères.
Sortie : imprimez le nombre de façons souhaité. Les données initiales seront telles que ce nombre ne dépasse pas \( 2 \cdot 10^9\).
Exemples
| # |
Entrée |
Sortie |
| 1 |
????(? |
2 |