标签：ch int ll codeforces553A isdigit Mod jc

sol:很显然的组合数，就是把当前的ai个塞进前面里去

模数是质数也很行

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef int ll;
inline ll read()
{
    ll s=0; bool f=0; char ch=' ';
    while(!isdigit(ch)) {f|=(ch=='-'); ch=getchar();}
    while(isdigit(ch)) {s=(s<<3)+(s<<1)+(ch^48); ch=getchar();}
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<0) {putchar('-'); x=-x;}
    if(x<10) {putchar(x+'0'); return;}
    write(x/10); putchar((x%10)+'0');
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int Mod=1000000007,N=10005;
int n,a[N],b[N],dp[N],jc[N];
inline int ksm(int x,int y)
{
    int s=1,bas=x;
    while(y)
    {
        if(y&1) s=s*bas%Mod;
        bas=bas*bas%Mod;
        y>>=1;
    }
    return s;
}
inline int C(int n,int m)
{
    return jc[n]*ksm(jc[m],Mod-2)%Mod*ksm(jc[n-m],Mod-2)%Mod;
}
signed main()
{
//    freopen("codeforces.in","r",stdin);
    int i,j,k;
    R(n); b[0]=0;
    for(i=1;i<=n;i++)
    {
        R(a[i]);
        b[i]=b[i-1]+a[i];
    }
    dp[1]=1;
    jc[0]=jc[1]=1;
    for(i=2;i<=b[n];i++) jc[i]=jc[i-1]*i%Mod;
    for(i=2;i<=n;i++)
    {
        dp[i]=dp[i-1]*C(b[i]-1,a[i]-1)%Mod;
    }
    Wl(dp[n]);
    return 0;
}

标签：ch,int,ll,codeforces553A,isdigit,Mod,jc
来源： https://www.cnblogs.com/gaojunonly1/p/15436925.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。