xidianoj专题

XidianOJ 1149 卡尔的技能 II

--正文 多重集合数 + 组合数取模 首先求出没有限制的选择方法C(n+m-1,m) 然后减掉至少有一个元素选择了k+1次的方法数,加上至少有两个元素选择了k+1次的方法数。。。以此类推 然后是组合数的计算    C(n,m) % p= (n! / (m! * (n-m)!)) % p  由乘法逆元的性质和费马小定理可以算出    C(n,m)  % p= n! * (m!*(n-m)!)^(