CSDN｜每日一练n边形划分（草稿，细节未完成）

Posted 2022-10-07 海轰Pro

目录

• 运行结果
• 题目描述
• 输入描述：
• 输出描述：
• 示例
• 代码
• 结语

运行结果

题目描述

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

输入描述：

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

输出描述：

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

示例

代码

方法：数学 - 欧拉公式 R = E - V + 2

…（之后填上步骤࿰