HDU 1521 排列组合(指数型母函数)

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn =20;
int f[maxn],num[maxn];
double a[maxn],b[maxn];
void init(){
f[0]=1;
for(int i=1;i<=10;i++) f[i]=f[i-1]*i;
}
int main()
{
int n,m;
init();
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
for(int i=0;i<=m;i++)
a[i]=0,b[i]=0;
a[0]=1;
for(int i=0;i<n;i++){
for(int j=0;j<=m;j++)
for(int k=0;k<=num[i]&&j+k<=m;k++)
b[j+k]+=a[j]/f[k];
for(int j=0;j<=m;j++)
a[j]=b[j],b[j]=0;
}
printf("%.0lf\n",a[m]*f[m]);
}
return 0;
}