首页 > 试题广场 >

组合问题

[编程题]组合问题
  • 热度指数:287 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
把m个同样的足球放进n个同样的篮子里,允许有的篮子为空,问共有几种分法?
例如:3, 2, 1和2, 1, 3是同一种分法。 

输入描述:
一行两个数字n,m(1<=n<=70,1<=m<=70)用空格隔开,表示篮子数和足球数。


输出描述:
一个整数 x 表示不同的分法数。
示例1

输入

3 7

输出

8