n边形划分

[每日一练社区]

已知存在n多边形，n为奇数。
连接多边形所有对角线。
能形成多少区域。

输入描述：

给定整数n。(1<=n<=1e9)

输出描述：

输出区域数，对1e9+7取模

输入样例：

5

输出样例：

11

返回练习题答题页面

[Joanh_Lan]

@文盲老顾 21 6175

[文盲老顾]

除了5以外，可否再给一个示例？，比如大于20的

[Hann Yang]

(n-1)*(n-2)*(n*n-3*n+12)/24

[wild_1234]

12123123

[ʚ 奔波儿灞 ɞ ིྀིྀ]

还得是凸多边形吧？