10929. Кількість ПДП
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Порахуйте кількість правильних дужкових послідовностей довжини \(2𝑛\) ( \(𝑛\) дужок, що відкриваються і \(𝑛\) закриваються), складених з круглих і квадратних дужок так, що всередині будь-якої пари круглих дужок немає квадратних дужок.
Формат вхідних даних
В єдиному рядку через пропуск записано ціле невід'ємне число \(𝑛\) , що не перевищує 1000.
Формат вихідних даних
Виведіть залишок від ділення кількості правильних дужкових послідовностей, що шукаються, на \(10^9+7\) .
Приклад вхідних даних
1Приклад вихідних даних
2Приклад вхідних даних
2Приклад вихідних даних
7
Коментарі
Ця задача є копією 10927.