#define _GLIBCXX_DEBUG #include #include #include using namespace atcoder; using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i; using vvi = vector; using li =vector; using lli=vector
  • ; using si =vector; using ssi =vector; //for (auto [key, val] : mp) long long modpow(long long a, long long b, long long m) { // a^b mod m を求める long long p = 1, q = a; for (int i = 0; i < 30; i++) { if ((b & (1LL << i)) != 0) { p *= q; p %= m; } q *= q; q %= m; } return p; } long long Div(long long a, long long b, long long m) { // a÷b の mod m での逆元を求める return (a * modpow(b, m - 2, m)) % m; } // 変数 long long mod = 1000000007; //long long N; long long fact[200009]; long long factinv[200009]; //init();と書く void init() { fact[0] = 1; for (int i = 1; i <= 200000; i++) fact[i] = (1LL * i * fact[i - 1]) % mod; for (int i = 0; i <= 200000; i++) factinv[i] = Div(1, fact[i], mod); } long long ncr(int n, int r) { if (n < r || r < 0) return 0; return (fact[n] * factinv[r] % mod) * factinv[n - r] % mod; } int main() { ll n;cin>>n; li vec(9); init(); rep(i,0,9)cin>>vec[i]; ll n9=Div(1,9,mod); ll sum=0; rep(i,0,9){sum+=(i+1)*vec[i];sum%=mod;} n9=(modpow(10,n,mod)-1)*n9%mod; ll N=fact[n-1]*sum%mod; rep(i,0,9){ N=N*factinv[vec[i]]%mod; } cout<