U121094 [FJOI2020]凸多边形正则划分问题
题目描述
求把凸 $n(k−2)+2$ 边划分成 $n$ 个 $k$ 边形的方案数。由于答案较大，输出答案模 $1000000007(1e9+7)$ 的值。
输入格式
输入包含多组数据。
对于每组数据，输入 $1$ 行，包含 $2$ 个数 $n,k$ ，意义如题目描述所示。
输出格式
对于每组数据，输出 $1$ 行，包含 $1$ 个数，表示把凸 $n(k−2)+2$ 边划分成 $n$ 个 $k$ 边形的方案数。
说明/提示
对于 $100\%$ 的数据，$n\leq 1100000$ 。