AT_pakencamp_2020_day1_l のびたす

配点：$500$ 分 筑駒 71 期的数学课上出现了一种名为“のびたす”的运算。$x$ のびたす $y$ 表示将 $x$ 和 $y$ 作为字符串连接起来的操作。 例如，$10$ のびたす $20 = 1020$。对于某个正整数 $x$，对于 $i=1,2,\ldots,Q$，你可以选择以下两种操作之一： 1. 用 $x+A_i$ 替换 $x$； 2. 用 $x$ のびたす $A_i$ 替换 $x$。 操作的方式共有 $2^Q$ 种。请你对于所有可能的操作方式，求出最终得到的 $x$ 的总和，并将结果对 $10^9+7$ 取模。

输入通过标准输入按以下格式给出。 ``` Q x A_1 A_2 ⋮ A_Q ```

请输出最终所有 $x$ 的总和对 $10^9+7$ 取模的结果。输出末尾请换行。

由 ChatGPT 4.1 翻译