E 、盒子与小球[3] - 题目

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

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

上传者： root

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

本题采用文件输入输出。

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

把 n 个 相同的小球 放入 m 个 不同的盒子中，允许有的盒子空着不放，有多少种不同的放法？

注意：5,1,1、1,5,1 和 1,1,5 是同一种放法

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

输入一行包含两个整数 n,m。

输出到文件 E.out 中。

一行一个整数，表示方案数的结果。

E.in

4 3

E.out

4 个相同的小球一次编号为 1,2,3,4，放入 3 个不相同的盒子的方案有如下 6 种：
{0} {1} {2，3，4}、
{0} {1，2} {3，4}、
{0} {1，2，3} {4}、
{1} {2} {3，4}、
{1} {2，3} {4}、
{1，2} {3} {4}、

1<=m<=n<=1000

#154. E 、盒子与小球[3] 暂未评定