← 返回题目列表

AtCoder · donuts_live2014_4

D. 生存游戏

中文机器翻译题面 查看原题

問題文

生存游戏在 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