Рыцари

Очень сложная

Ограничение по времени выполнения 2 секунды

Ограничение по использованию памяти 256 мегабайт

Есть n пар враждующих между собой рыцарей. Также имеется круглый стол с m ≥ 2n местами, пронумерованными числами от 1 до m по кругу.

Найдите количество способов, которыми рыцари могут занять 2n мест на столе так, чтобы никакая пара враждующих рыцарей не сидела за соседними местами.

Входные данные

Входные данные состоят из двух целых чисел n и m (1 ≤ n ≤ 10^5, 2n ≤ m ≤ 3·10^5).

Выведите остаток от деления искомого количества способов на 1000000007 (10^9+7).

Ввод #1

Ответ #1

Отправки 33