問題文
Chikkoma 在第71年的数学课上,出现了一种叫做“nobitasu”的运算。 x 成长 表示将 y 是 代表第x,\ y 作为字符串并将其连接起来的操作。
例如,10 成长 表示将 20=1020 。 某个正整数 对于 x , 考虑对i=1,\ 2,\ldots,\ Q 执行以下操作之一。 替换为
- x 的 x+A_i 替换为
- x 的 x 成长 表示将 A_i 替换为
制約
- 所有输入均为整数。
- 1\leq Q\leq10^5
- 1\leq x\leq10^9
- 1\leq A_i\leq10^9
入力
输入是按以下格式从标准输入给出的。 请按降序输出
\(Q\) \(x\) \(A_1\) \(A_2\) \(⋮\) \(A_Q\)
出力
决赛 x 的总和 请打印除以 10^9+7 后的余数。 不要忘记输出末尾的换行符。
入力例1
1 3 10
出力例1
323
下面 2 有多种操作方法。
- 1 关于第二次操作 替换为 x 的 x+A_1 。决赛 x 是 3+10=13 变为。
- 1 关于第二次操作 替换为 x 的 x 成长 表示将 A_1 。决赛 x 是 3 成长 表示将 10=310 变为。
入力例2
4 10 12 21 30 9
出力例2
116122282
入力例3
10 102 2109 10329 710923 49832 5437 57432389 78322 572973938 923483 998244353
出力例3
986794595