SP9750 CODESPTH - Polygon Diagonals

题目描述

给定一个有 $N$ 个顶点的正多边形,顶点依次编号为 $1$ 到 $N$。现在需要找到画出 $K$ 条对角线的方法,其中要求任何两条对角线在多边形内部都不能相交。对角线指的是连接多边形中两个不相邻顶点的线段。

输入格式

输出格式

说明/提示

- $2 \le N \le 10^5$ - $0 \le K \le N-3$ **本翻译由 AI 自动生成**