版权声明：署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN C - Sigma Problem
Time Limit: 2 sec / Memory Limit: 1024 MB
分数: 300 分
题面
对于正整数 和 ，定义 为 除以 的余数。
给定一个长度为 的正整数序列 。求以下表达式的值：
。
限制条件
输入
从标准输入中以以下格式给出：
输出
输出答案。
输入样例 1
3
3 50000001 50000002
输出样例 1
100000012
因此，答案为 。
请注意，不需要计算求和后除以 的余数。
输入样例 2
5
1 3 99999999 99999994 1000000
输出样例 2
303999988