eolymp
bolt
Try our new interface for solving problems
Problems

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}.
Time limit 1 second
Memory limit 256 MiB
Input example #1
5 3 3 
Output example #1
5
Source III International Summer School Programming in Sevastopol 2012