hdu 1521（指数型母函数）

题意：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 
分析：很典型的指数型母函数的题  指数型母函数；



专门求解这个问题的x^m的系数除以m！就是结果  采用乘法求解ps：这题数据很水，不需要大数
代码如下：

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
#include <string>
#include <utility>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;
double jie[]={1,1,2,6,24,120,720,5040,40320,362880,3628800};//先把阶乘搞出来
double a[100],b[100];
int main(){
int n,m;
int num;
while(scanf("%d%d",&n,&m)!=EOF){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
a[0]=1;
for(int i=1;i<=n;i++){
scanf("%d",&num);
for(int j=0;j<=n;j++){
for(int k=0;k<=num;k++){
b[j+k]+=1.0/jie[k]*a[j];
//                    cout<<j+k<<" "<<"SADDS "<<b[j+k]<<endl;
}
}
for(int k=0;k<=n;k++){
a[k]=b[k];
b[k]=0;
}
}
double sum=a[m]*jie[m];
printf("%.0f\n",sum);
}
return 0;
}//为什么要用double呢  因为double才能除完再乘才不变