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 м. Севастополь