问题3890--凸n边形的划分

3890: 凸n边形的划分

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

将一个凸n边形用n-3条互不相交的对角线划分为若干个不同的三角形,例如:n=5,2条互不相交的对角线,有如下图的5种不同的划分法,请求出对于一个凸n边形有多少种不同的划分方法,这个数据可能很大,请将数据对10007取模后输出。 [IMG]http://jsoi.jzhx.net/web/web/wwwroot//wxdfiles/2031.jpg[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot//wxdfiles/2031.jpg[/IMG]

输入

一个数n.

输出

不同的划分方法。

样例输入

5

样例输出

5

来源/分类

 

[提交] [状态]