优快云每日一练

不会做的题目

n边形划分

练习题地址https://edu.youkuaiyun.com/skill/program/28790?practiceId=19348927

题目名称：n边形划分
时间限制：1000ms内存限制：256M

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

输入描述：
给定整数n。(1<=n<=1e9)

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

示例
输入 5
输出 11

2023年2月3日出现在每日一练中，结果百度后，都提示是公式

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

按照这个算法&