放苹果问题

放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18538 Accepted: 11749 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0