【每日一练】题目名称：n边形划分

前言

我不知道我一直通不过测试用例

题目描述

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

输入描述：

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

输出描述：

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

示例

输入5
输出11

代码(未通过测试，但是没问题，如果你通过了，请借我抄抄)

# 请关闭中文输入法，用英文的字母和标点符号。
# 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
# 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
# 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
# 模版代码提供基本的输入输出框架，可按个人代码习惯修改


class Solution:
    def __init__(self) -> None:
        pass

    def solution(self, n):
        result = None
        if 1 <= n <= 1e9 and n%2==1:

            result = (n * n * n * n - 6 * n * n * n + 23 * n * n - 42 * n + 24) // 24

            return result
        else:
            return result


if __name__ == "__main__":
    n = int(input().strip())

    sol = Solution()
    result = sol.solution(n)

    print(result)

转载：https://blog.csdn.net/BROKEN__Y/article/details/126710911#comments_24475135