bzoj#P4706. B君的多边形
B君的多边形
题目描述
有一个正 多边形,我们要连接一些对角线,把这个多边形分成若干个区域。要求连接的对角线不能相交,每个点可以连出也可以不连出对角线。(即最终不要求所有区域均为三角形)问总方案数 的结果。
输入格式
一行一个整数 。
输出格式
一行一个整数表示答案。
样例输入
5
样例输出
11
数据范围与约定
对于 的数据,。
有一个正 n 多边形,我们要连接一些对角线,把这个多边形分成若干个区域。要求连接的对角线不能相交,每个点可以连出也可以不连出对角线。(即最终不要求所有区域均为三角形)问总方案数 mod109+7 的结果。
一行一个整数 n。
一行一个整数表示答案。
5
11
对于 100% 的数据,n≤106。