我们知道多元素的多重集排列是这样的： 元素   个数 a1       n1 a2       n2 a3       n3 …… ak       nk 其中n=n1+n2+……+nk 取出所有的元素，不同的排列情况应该是 当不是取出所有元素呢？ 回想母函数的方法： 1g砝码，2g砝码，3g砝码……均有无限个，那么

母函数：摘自百度百科 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式） 理解： 什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂

题目链接：This is the link Problem Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别表示这n件物品的数量。 Output 对