编程题
### 问题描述 设有一个凸多边形,顶点按顺时针方向从 $1$ 到 $N$ 编号。现在需要通过绘制 $K-1$ 条连接顶点的线段来将该多边形划分为 $K$ 个区域,要求除共用顶点外,线段之间不能相交。请计算所有可能的划分方法数量,并对 $10^9 + 7$ 取模。 ### 输入格式 单行输入,包含两个整数 $N$ 和 $K$。 ### 输出格式 单行输出,一个整数表示可能的划分方法数量模 $10^9 + 7$ 的结果。 ### 样例输入 ``` 5 2 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 - $3 \leq N \leq 125$ - $1 \leq K \leq N - 2$
查看答案
赣ICP备20007335号-2