ACM解题的取巧的小办法

参加ACM的比赛，题目如下：

启坤是人见人爱的好班长，有一天他买了些苹果回宿舍，把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

想了半天，递归写不出来，突然我看见了盘子有范围，我X，茅塞顿开，洋洋洒洒写下：

列出了所有的10种情况，简直被自己经验到！