苹果&&好难啊
描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？M, N为自然数。说明：5, 1, 1和1, 5, 1 是同一种分法。
输入
第一行一个整数表示数据的组数（多组数据），对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ，第二行是盘子个数N(1 ≤ n ≤ 100)。
输出
每组数据输出一行,放苹果的方法个数。
描述
出题目真的很难……
要考虑到社会和谐因素……
为此，我出了N个题目，需要从中选择出K个题目，每个题目有个自己认为得难度系数ai，现在要求总难度不超过P，有多少种选择方法……
输入
第一行包含一个整数T，表示有T组测试数据
每组测试数据，第一行包含3个整数N,K,P（N<=8，K<=N，P<=100）
第二行包含N个数据，表示这N个题目得难度系数。
输出
有多少种方案选题……
这一类的问题怎么解决？？
