【动态规划】B君的多边形

描述

有一个正n多边形，我们要连接一些对角线，把这个多边形分成若干
个区域。要求连接的对角线不能相交，每个点可以连出也可以不连出对角
线。（即最终不要求所有区域均为三角形）
问总方案数mod (10^9+7)的结果。

输入

一行一个整数n

输出

一行一个整数表示答案。

样例输入

5

样例输出

11

提示

对于所有的的数据，满足n≤10^6

代码

这是一道找规律的题，没研究明白，先记着吧~

#include<iostream>
using namespace std;

long long inv[1000007