#line 1 "a.cpp" #include #include using namespace std; using mint=atcoder::modint1000000007; #line 1 "/home/kotatsugame/library/math/combination.cpp" #include template struct combination{ vectorfac,invfac; combination(size_t N=0):fac(1,1),invfac(1,1) { make_table(N); } void make_table(size_t N) { if(fac.size()>N)return; size_t now=fac.size(); N=max(N,now*2); fac.resize(N+1); invfac.resize(N+1); for(size_t i=now;i<=N;i++)fac[i]=fac[i-1]*i; invfac[N]=1/fac[N]; for(size_t i=N;i-->now;)invfac[i]=invfac[i+1]*(i+1); } T factorial(size_t n) { make_table(n); return fac[n]; } T P(size_t n,size_t k) { if(nC; int N; int c[9]; main() { cin>>N; for(int i=0;i<9;i++)cin>>c[i]; mint ans=0; mint T=0,p=1; for(int i=0;i0) { mint now=c[i]*C.factorial(N-1); ans+=now*(i+1); } for(int i=0;i<9;i++)ans/=C.factorial(c[i]); ans*=T; cout<