AT_pakencamp_2020_day1_l のびたす

[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_l 配点 : $ 500 $ 点 筑駒 71 期の数学の授業では、「のびたす」という演算が登場しました。 $ x $ のびたす $ y $ は、$ x,\ y $ を文字列として見て連結する操作を表します。 例えば、$ 10 $ のびたす $ 20=1020 $ です。 ある正整数 $ x $ に対して、$ i=1,\ 2,\ldots,\ Q $ について以下の操作のいずれか片方を選んで行うことを考えます。 1. $ x $ を $ x+A_i $ で置き換える 2. $ x $ を $ x $ のびたす $ A_i $ で置き換える 操作の仕方は $ 2^Q $ 通りありますが、それら全てについて最終的な $ x $ を求め、その総和を $ 10^9+7 $ で割った余りを求めてください。

入力は以下の形式で標準入力から与えられます。 ``` \(Q\) \(x\) \(A_1\) \(A_2\) \(⋮\) \(A_Q\) ```

最終的な $ x $ の総和を $ 10^9+7 $ で割った余りを出力してください。 出力の最後に改行を忘れないでください。