10928. Кількість ПДП, вкладеності k


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

Бали: 100
Time limit: 1.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

За даними числами \(n\) і \(k\) визначте кількість правильних дужних послідовностей довжини \(2n\), складених з круглих дужок, максимальна вкладеність дужок у якій становить \(k\).

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

Програма отримує на вхід два натуральні числа \(n\) і \(k\) (\(1≤k≤n≤50\)).

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

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

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

3 1

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

1

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

3 2

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

3

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

3 3

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

1

Коментарі

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