eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рыцари

Рыцари

Есть \textbf{n} пар враждующих между собой рыцарей. Также имеется круглый стол с \textbf{m} ≥ \textbf{2n} местами, пронумерованными числами от \textbf{1} до \textbf{m} по кругу. Найдите количество способов, которыми рыцари могут занять \textbf{2n} мест на столе так, чтобы никакая пара враждующих рыцарей не сидела за соседними местами. \InputFile Входные данные состоят из двух целых чисел \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}, \textbf{2n} ≤ \textbf{m} ≤ \textbf{3·10^5}). \OutputFile Выведите остаток от деления искомого количества способов на \textbf{1000000007} (\textbf{10^9+7}).
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
2 4
Выходные данные #1
8