分苹果算法

题目内容： 把M个一样的苹果放在N个一样的盘子里，容许有的盘子空着不放，问共有多少种不一样的分法？M, N为天然数。说明：若有7个苹果，2个盘子，则(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一种分法。 输入描述 第一行一个整数表示数据的组数（多组数据），对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ，第二行是盘子个数N(1 ≤ n ≤ 100)。 输出描述 每组

>>阅读原文<<