/ Vijos / 题库 /

小球放置[4]

小球放置[4]

时间限制:1秒  内存限制:256M


【问题描述】

  把 \(n\) 个同样的小球放入 \(m\) 个同样的盒子中,不允许有的盒子空着不放,有多少种不同的放法?
  注意:5,1,1 和 1,5,1 是同一种放法。

【输入格式】

  多组数据,每组数据一行包含两个整数:\(n\) 和 \(m\) 。

【输出格式】

  每组数据输出一行一个整数,表示方法数 \(mod\ 10^9+7\)。

【输入输出样例】

 Input

7 3
10 5
100 23

 Output

4
7
8520721

【输入输出样例解释】

  7 个同样的小球放入 3 个同样的盒子,有下面 4 种方法:
    1 1 5 、 1 2 4 、 1 3 3 、 2 2 3

【数据说明】

  对于 \(100\%\) 的数据 \(1≤m≤n≤1000\)。

【来源】

  Mr.he

信息

ID
3032
难度
9
分类
动态规划 | 递推 | 组合数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者