Задача №3007. Количество ПСП, вложенности k
По данным числам n и k определите количество правильных скобочных последовательностей длины 2n, составленных из круглых скобок, максимальная вложенность скобок в которой составляет в точности k.
Входные данные
Программа получает на вход два натуральных числа n и k (1≤k≤n≤50).
Выходные данные
Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.
Примеры
Входные данные
3 1
Выходные данные
1
Входные данные
3 2
Выходные данные
3
Входные данные
3 3
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему