小球放置[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

递推算法练习题(三)

未认领
状态
已结束
题目
11
开始时间
2025-01-19 00:00
截止时间
2025-03-31 23:59
可延期
24.0 小时