#include #if __has_include() #include #endif using namespace std; #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define RDVV(T,n,...) vec__VA_ARGS__;fe(refs(__VA_ARGS__),e)e.get().resizes(n);vin(__VA_ARGS__) #define VV(n,...) RDVV(ll,n,__VA_ARGS__) #define FO(n) for(ll IJK=n;IJK-->0;) #define fo(i,...) for(auto[i,i##stop,i##step]=for_range(0,__VA_ARGS__);isync_with_stdio(0);cout<>...>>a);} void vin(auto&...a){fo(i,(a.size()&...))(cin>>...>>a[i]);} constexpr ll size2(auto x){x|=1;ll r=0;while(x>0)x>>=1,++r;return r;} auto&rev(auto&a){ranges::reverse(a);return a;} templateusing pack_back_t=tuple_element_t>; } namespace my{ templateconcept vectorial=is_base_of_v::value_type>,remove_cvref_t>; templateconstexpr int depth=0; templateconstexpr int depth =depth+1; templatestruct core_t_helper{using type=T;}; templatestruct core_t_helper{using type=typename core_t_helper::type;}; templateusing core_t=core_t_helper::type; templatestruct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=hvec_helper::type; templatestruct vec:vector{ static constexpr int D=depth>; using C=core_t; using vector::vector; vec(const auto&...a)requires(sizeof...(a)>=3){resizes(a...);} void resizes(const auto&...a){if constexpr(sizeof...(a)==D)*this=make(a...,C{});else*this=make(a...);} static auto make(ll n,const auto&...a){ if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]); else return vec(n,make(a...)); } ll size()const{return vector::size();} }; templaterequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; vec(ll)->vec; } namespace my{ templatestruct montgomery64{ using modular=montgomery64; static inline ui64 N=998244353; static inline ui64 N_inv=996491785301655553ull; static inline ui64 R2=299560064; static int set_mod(ui64 N){ if(modular::N==N)return 0; assert(N<(1ull<<63)); assert(N&1); modular::N=N; R2=-ui128(N)%N; N_inv=N; FO(5)N_inv*=2-N*N_inv; assert(N*N_inv==1); return 0; } ui64 a; montgomery64(const i64&a=0):a(reduce((ui128)(a%(i64)N+N)*R2)){} static ui64 reduce(const ui128&T){ui128 r=(T+ui128(ui64(T)*-N_inv)*N)>>64;return r>=N?r-N:r;} auto&operator+=(const modular&b){if((a+=b.a)>=N)a-=N;return*this;} auto&operator*=(const modular&b){a=reduce(ui128(a)*b.a);return*this;} friend auto operator+(const modular&a,const modular&b){return modular{a}+=b;} friend auto operator*(const modular&a,const modular&b){return modular{a}*=b;} ui64 val()const{return reduce(a);} }; } namespace my{ templatestruct pow_doubling:vec{ pow_doubling(T a,ll n):vec(n+1,a){fo(i,n)(*this)[i+1]=(*this)[i]*(*this)[i];} T operator()(ll k)const{ T res=1; fo(i,size2(k))if(k>>i&1)res*=(*this)[i]; return res; } }; templatestruct pow10_doubling:pow_doubling{ vecrepunit_table; pow10_doubling(ll n):pow_doubling(10,n),repunit_table(n+2,1){fo(i,n+1)repunit_table[i+1]=((*this)[i]+1)*repunit_table[i];} T repunit(ll k)const{ T res=0; fo(i,size2(k))if(k>>i&1)res=res*(*this)[i]+repunit_table[i]; return res; } }; } namespace my{entry void main(){ LL(N); VV(N,D,L); rev(D); rev(L); using mod7=montgomery64<__COUNTER__>; mod7::set_mod(7); pow10_doublingpow10(30); use_ml1000000007 vec dp(N+1,6,7,ml{}); dp[0][0][0]=1; fo(i,N){ fo(j,6){ fo(k,7){ dp[i+1][j][k]+=dp[i][j][k]; dp[i+1][(j+L[i])%6][(pow10.repunit(L[i])*D[i]*pow10(j)+k).val()]+=dp[i][j][k]; } } } ml ans=0; fo(j,6)fo(k,7)ans+=dp[N][j][k]*k; pp(ans); }}