已知存在n多边形,n为奇数。连接多边形所有对角线。能形成多少区域。
输入描述:
给定整数n。(1<=n<=1e9)
输出描述:
输出区域数,对1e9+7取模
输入样例:
5
输出样例:
11
返回练习题答题页面
连接所有对角线后,将其分成的区域数为f(n) = f(n-1) + (n-2) + (n-3) + ... + 1。
(n-1)*(n-2)*(n*n-3*n+12)/24
还得是凸多边形吧?
12123123
除了5以外,可否再给一个示例?,比如大于20的
11,807
社区成员
1,362
社区内容
加载中
试试用AI创作助手写篇文章吧