Неглубокие последовательности
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Денис написал программу, удаляющую из строки все символы кроме "(" и ")". Теперь его заинтересовал вопрос, сколько различных правильных скобочных последовательностей длины 2n он может получить.
Известно, что Денис по политическим убеждениям запускает свою программу только на корректных математических выражениях, максимальная вложенность скобок в которых составляет в точности k.
Входные данные
Единственная строка входного файла содержит два числа n (1 ≤ n ≤ 50) и k (1 ≤ k ≤ n).
Выходные данные
Выведите одно число - искомое количество последовательностей по модулю 10^9+7.
Примеры
Ввод #1
Ответ #1
Отправки 290
Коэффициент принятия 27 %