#154. 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

6

输入输出样例解释

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