「3-3」C、盒子与小球[1] - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：C.in 输出文件：C.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 C.in，输出文件为C.out。

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

从文件 C.in 中读入数据。

一行包含两个整数：n和m。

输出到文件 C.out 中。

输出方案数。可能这个数很大，只需输出 mod 12345的结果即可。

C.in

7 3

C.out

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

1<=m<=n<=1000

#152. 「3-3」C、盒子与小球[1] 暂未评定