• [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).
  • 来源
  • 本站或者转载
  • 操作

显示春菜