#P805. 分类(label)

分类(label)

题目描述:

现在oi商店要搬家了(这是真的,我们即将搬到CCF的服务器上,而且很有可能适用OIStorer.org的新域名)。已知我们有n种不同的货物且有m个相同的箱子。当然,为了节约,所有的箱子不能是空的。现在掌柜的想知道一共有多少种不同的分装方法。

输入文件(label.in):

给出两个数字 n和m,中间有一个空格。

输出文件(label.out)

只有一个数字,即最后的分装方法总数。

输入样例:

2 4

输出样例:

7

数据规模

m,n<=3000