#153. D、盒子与小球[2] 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

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

输出格式

一行一个整数,输出方案数 的结果。

样例

样例输入

D.in

7 3

样例输出

D.out

15

输入输出样例解释

7个同样的小球放入3个不同的盒子,有下面15种方法:
1 1 5、 1 2 4、 1 3 3、 1 4 2、 1 5 1 
2 1 4、 2 2 3、 2 3 2、 2 4 1、 3 1 3 、
3 2 2、 3 3 1、 4 1 2、 4 2 1、 5 1 1

数据范围与提示

1<=m<=n<=1000