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

K-ангуляция

K-ангуляция

(\textbf{k_1}, \textbf{k_2})-ангуляцией выпуклого \textbf{N}-угольника назовём разбиение его попарно непересакющимися диагоналями (допускается лишь взможность, чтобы две диагонали имели общий конец) на многоугольники, каждый из которых имеет не менее \textbf{k_1}, но не более \textbf{k_2} вершин. Требуется вычислить количество различных (\textbf{k_1}, \textbf{k_2})-ангуляций выпуклого \textbf{N}-угольника. Две (\textbf{k_1}, \textbf{k_2})-ангуляции считаются различными, если одна из них соержит диагональ, которая не входит во вторую. \InputFile В едиственной строке входного файла задаются три натуральных числа \textbf{N}, \textbf{k_1} и \textbf{k_2} (\textbf{3} ≤ \textbf{N} ≤ \textbf{500}, \textbf{3} ≤ \textbf{k_1} ≤ \textbf{k_2} ≤ \textbf{N}). \OutputFile В выходной файл выведите остаток от деления количества (\textbf{k_1}, \textbf{k_2})-ангуляций на \textbf{10^9+7}.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
5 3 3 
Выходные данные #1
5
Источник III Международная Летняя школа программирования 2012 г. Севастополь