苹果&&好难啊
描述把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个题目得难度系数。
输出
有多少种方案选题……
这一类的问题怎么解决??