hdu1521

题意：中文题目我就不说了啊

思路：其实这道题的思路就是先求组合，然后再求排列就可以了

这道题的组合我是用母函数求的

然后再乘k的阶乘就是答案了

下面看代码：

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<string.h>


using namespace std;

double a[15];
void factorial()
{
    a[0] = a[1] = 1;
    for(int i = 2;i <= 10;i++)
    {
        a[i] = a[i - 1] * i;
    }
}
int main()

{
    factorial();
    int m,n,i,j,k;
    int num[15];
    double c1[15],c2[15];
    while(~scanf("%d%d",&n,&m))
    {
        for(i = 1;i <= n;i++)
        {
            scanf("%d",&num[i]);
        }
        for(i = 0;i <= 10;i++)
        {
            c1[i] = 0.0;
            c2[i] = 0.0;
        }
        for(i = 0;i <= num[1];i++)
        {
            c1[i] = 1.0 / a[i];
        }
        for(i = 2;i <= n;i++)
        {
            for(j = 0;j <= m;j++)
            {
                for(k = 0;k <= num[i]&&k + j <= m;k++)
                {
                    c2[j + k] += c1[j] / a[k];
                }
            }
            for(j = 0;j <= m;j++)
            {
                c1[j] = c2[j];
                c2[j] = 0;
            }
        }
        printf("%.0lf\n",c1[m] * a[m]);
    }
    return 0;
}