[F] 分蛋糕
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
wcy, wsy, xth, zh, llz 和他们的朋友正在庆祝wcy的生日。他们一起买了一个非常大的生日蛋糕。他们把生日蛋糕分成了完全相同的m个部分，然后把他们放在了盘子（盘子是无差别的）里。Wcy很好奇，他想知道把m块蛋糕放在n个盘子里能有多少种方法。
- 输入
-
输入数据第一行有两个整数n, m(1 ≤ n, m ≤ 4 500)，分别表示盘子数和蛋糕块数。和
- 输出
-
如果方案总数是K，仅输出K mod 1000000007之后的结果，因为可能会k很大。
- 样例输入
-
3 7
- 样例输出
-
8
- 提示
-
放7块蛋糕到3个盘子里共有8种方式,分别是(0,0,7), (0,1,6), (0,2,5), (0,3,4), (1,1,5), (1,2,4), (1,3,3), (2,2,3).
- 来源
-
本站或者转载
- 操作
-
