给定一个正整数序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an ,求
第一行一个整数 nnn 。 接下来 nnn 行,每行一个正整数,表示输入序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an 。
输出答案对 10910^9109 取模后的结果。
4 2 4 1 4
109
对于 100%100\%100% 的数据,1≤n≤5×1051 \le n \leq 5\times 10^51≤n≤5×105,1≤ai≤1081 \le a_i \le 10^81≤ai≤108。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户