問題文
生存游戏在 Punch-kun 经营的公司里非常流行。
在正常的生存游戏中,团队 2 然而,Punch君厌倦了正常的比赛,所以他决定与很多队伍比赛。
给定参与者人数和团队数量,找出团队可以有多少种划分方式。
但是,每个参与者必须 1 只能属于一个团队并且 0 不得形成团队。
入力
输入将以以下形式通过标准输入给出。
N M
- 参与生存游戏的人数 N (2 ≦ N ≦ 1000) 和队伍数量 如果您正确回答满足 M (2 ≦ M ≦ N) 。 来自行
部分点
M = 2 的测试用例,您将获得部分分数。 40 分被给予。
出力
分组模式数 打印除以 1000000007( = 1,000,000,007) 后的余数。在输出末尾添加换行符。
入力例1
2 2
出力例1
1
2 人 2 如何分组: 1 只有一条街。
入力例2
3 2
出力例2
3
3 人 2 如何分组:
- { A, B }, { C }
- { A, C }, { B }
- { A }, { B, C }
的 3 没错。
请注意,参与者彼此不同,但团队则不然。
{ A, B }, { C } 和 { C }, { A, B } 算作相同。
入力例3
500 2
出力例3
695241506
入力例4
20 10
出力例4
584923236