← 返回题目列表

AtCoder · pakencamp_2020_day1_l

L. 成长

中文机器翻译题面 查看原题
配点 : 500 点

問題文

Chikkoma 在第71年的数学课上,出现了一种叫做“nobitasu”的运算。 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 求余数。


制約

  • 所有输入均为整数。
  • 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. 1 关于第二次操作 替换为 x 的 x+A_1 。决赛 x 是 3+10=13 变为。
  2. 1 关于第二次操作 替换为 x 的 x 成长 表示将 A_1 。决赛 x 是 3 成长 表示将 10=310 变为。
这些的总和是 植根于 323 所以, 正确答案是输出组合323 。

入力例2

4 10
12
21
30
9

出力例2

116122282

入力例3

10 102
2109
10329
710923
49832
5437
57432389
78322
572973938
923483
998244353

出力例3

986794595