#BZOJ3745. Norma
-
ID: 8444
远端评测题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Norma
题目描述
输入格式
第1行，一个整数N；
第2~n+1行，每行一个整数表示序列a。
输出格式
输出答案对10^9取模后的结果。
4
2
4
1
4
109
【数据范围】
N <= 500000
1 <= a_i <= 10^8