分蘋果算法

題目內容： 把M個一樣的蘋果放在N個一樣的盤子裏，容許有的盤子空着不放，問共有多少種不一樣的分法？M, N爲天然數。說明：若有7個蘋果，2個盤子，則(5, 1, 1)和(1, 5, 1)和(1, 1, 5)都是同一種分法。 輸入描述 第一行一個整數表示數據的組數（多組數據），對於每組數據第一行是蘋果個數M (1 ≤ m ≤ 100) ，第二行是盤子個數N(1 ≤ n ≤ 100)。 輸出描述 每組

>>阅读原文<<