将n个数（1，2，…，n）划分成m组。每个组至少有一个数，问有多少种不同的分法？例如，n=4,m=2，将4个数分成2组，共有7种不同的分法。这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。要注意：{(1),(234)}与{(234) (1)}是同一种分法。

n m (1

输出

不同的分组方法,这个数据最后对100007取模。

样例输入

4 2

样例输出

7

来源/分类

 

[提交] [状态]