10927. Кількість ПДП, де всередині квадратних дужок немає круглих

Відправити розв'язок
Бали: 100
Time limit: 1.0s
Memory limit: 500M
Authors:
admin, admin2
Problem type
Allowed languages
C++, Java, Pascal, Python

За даним натуральним \(n\) визначте кількість правильних дужкових послідовностей (НДП) довжини \(2n\), складених з круглих і квадратних дужок так, що всередині будь-якої пари круглих дужок немає квадратних дужок.

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

Програма отримує на вхід натуральне число \(n\), що не перевищує 1000.

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

Необхідно вивести залишок від ділення числа послідовностей, що шукаються, на \(10^9+7\).

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

1

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

2

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

2

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

7

Коментарі


  • 0
    KossYuriy_67  commented on Березень 27, 2025, 7:47 після полудня ← відректований

    "...правильних дужкових послідовностей (НДП)...". Можливо, малось на увазі ПДП?