1149: 卡尔的技能 II 时间限制: 2 Sec   内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过

定义 如果S是一个多重集，S具有k种类型的元素为a1,a2,…ak，满足S = {∞×a1,∞×a2,…,∞×ak}，S的任一个r-组合的个数等于C（r+k-1，r）; 证明 S的任一个r-组合均呈{x1·a1,x2·a2,…,xk·ak}的形式，其中x1,x2,…,xk皆为非负整数，且x1+x2+…+xk = r;因此，S的r-组合的个数等于方程 　　　　　　　　　　　　　x1+ x2 +

1149: 卡尔的技能 II 时间限制: 2 Sec   内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过