题目描述 已知存在n多边形,n为奇数。 连接多边形所有对角线。 能形成多少区域。
输入描述: 给定整数n。(1<=n<=1e9)
输出描述: 输出区域数,对1e9+7取模
示例 输入5 输出11
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; cout<<(n-1)*(n-2)*(n*n-3*n+12)/24%10000007; }