把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：5，1，1和1，5，1 是同一种分法。

两个整数，分别为M和N。

仅一行，包含一个整数

所有不同摆放方法可以分为两类：至少有一个盘子空着和所有盘子都不空。对第一种情况，N个盘子摆放M个苹果的方法与N-1个盘子摆放M个苹果的方法相同。对第二种情况，N个盘子摆放M个苹果的方法等于N个盘子摆放M-N个苹果的方法。