Problem3093--【Div2】求和问题1(复杂版)

3093: 【Div2】求和问题1(复杂版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对于正整数x和y,定义f(x,y)为(x+y)除以10^8的余数。
给定一个长度为N的正整数序列A=(A1,...,AN),找到以下表达式的值:




Sample Input Copy

3
3 50000001 50000002

Sample Output Copy

100000012

Source/Category