AT_donuts_live2014_4 サバゲー

在パンチくん经营的公司里，生存游戏非常流行。 通常的生存游戏有 $2$ 支队伍，但由于パンチくん已经厌倦了普通的游戏，所以决定让更多的队伍进行对战。 现在给定参加人数和队伍数，请求出有多少种分队的方法。 但要求每位参与者必须且只能属于一个队伍，并且不能有 $0$ 人的队伍。

输入从标准输入中以以下格式给出。 > $N$ $M$ - 参加生存游戏的人数 $N$（$2 \leq N \leq 1000$），队伍数 $M$（$2 \leq M \leq N$）。

请输出分队方法的种数，对 $1000000007\ (=1,000,000,007)$ 取模。输出末尾需要换行。

## 部分分数 如果能正确解决 $M=2$ 的测试用例，可以获得 $40$ 分的部分分数。 ## 样例解释 1 将 $2$ 个人分成 $2$ 支队伍的方法只有 $1$ 种。 ## 样例解释 2 将 $3$ 个人分成 $2$ 支队伍的方法有如下 $3$ 种： - {$A,B$}, {$C$} - {$A,C$}, {$B$} - {$A$}, {$B,C$} 需要注意，参与者之间是有区别的，但队伍之间没有区别。例如，{$A,B$}, {$C$} 和 {$C$}, {$A,B$} 被视为同一种分法。 由 ChatGPT 4.1 翻译