题目描述
已知存在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;
}
题目描述
已知存在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;
}