codeforces 553A Kyoya and Colored Balls

一看就是排列组合啦~

数字大的球的最后一个一定要放在数字小的球的后面

就是先排最大数的一个放在最后，剩下的任意摆，再将下一个排在最右边，剩下的同款任意摆。。。。。。

（此题要是先预处理C（，）的话肯定是快的，，，，但是codeforces一组一判谁知道呢。。。。）

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

#include <queue>

#include<bits/stdc++.h>

#include <string.h>

using namespace std;

int MOD=1000000007;

int c[1003][1003];

int yuchuli()

{

    c[0][0]=1;

    int i,j;

    for(i=1;i<1001;i++)

    {

        c[i][i]=c[i][0]=1;

        for(j=1;j<i;j++)

        {

            c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD;

        }

    }

    return 0;

}

int main()

{

    yuchuli();

    int m;

    scanf("%d",&m);

    int i;

    int a[1001];

    int sum=0;

    for(i=0;i<m;i++)

    {

        scanf("%d",&a[i]);

        sum+=a[i];

    }

    long long int ans=1;

    for(i=m-1;i>0;i--)

   {

       ans*=c[sum-1][a[i]-1];  //很简单的原理，除了最后一个是固定的，剩下的所有球全排列剩下的位置（已经减去了排好的球的种类）

       ans%=MOD;

       sum-=a[i];

   }

   printf("%lld\n",ans);

 return 0;

}