小球放置[4]
测试数据来自 system/3032
作业已超过截止时间,您无法递交本题目。
时间限制: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