1360: Відновлення дужок


Відправити розв'язок


Бали:6
Time limit:1.0s
Memory limit:63M
Author:

Problem type

Задано шаблон, що складається з круглих дужок і знаків питання. Потрібно визначити, скількома способами можна замінити знаки питання круглими дужками так, щоб вийшов правильний дужковий вираз.

Формат вхідних даних

У стандартному потоці міститься заданий шаблон довжиною не більше 80 символів.

Формат вихідних даних

У стандартний потік вивести шукану кількість способів. Вхідні дані будуть такі, що ця кількість не перевершить 2 * 10^9.

Приклад вхідних даних

????(?

Приклад вихідних даних

2

Коментарі

Ще немає коментарів.