[ABC353] D - Another Sigma Problem

D - Another Sigma Problem

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 400 分

题面

对于正整数 和 ，定义函数 如下:

• 将 和 的十进制表示看作字符串，并按顺序连接它们以得到一个字符串 。函数 的值即为将 解释为一个十进制整数后得到的值。

例如，，。

给定一个长度为 的正整数序列 。计算以下表达式的值对 取模后的结果：

。

限制条件

• 所有输入均为整数。

---

输入

从标准输入中以以下格式给出：

输出

输出答案。

---

输入样例 1

3
3 14 15

输出样例 1

2044

因此，答案为 。

---

输入样例 2

5
1001 5 1000000 1000000000 100000

输出样例 2

625549048

请确保按照取模 的要求计算结果。