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
Коментарі