Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 竹之书

Problem E: 竹之书

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 234  Solved: 35
[Submit][Status][Web Board]

Description

由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了
好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。
密文通过原文和一个正整数key加密形成,而key和密文又有一定关联。
现给出密文,求key值

已知密文s和key值关系如下
已知密文s是一串正整数s1,s2,s3……sn,A为s中所有元素的和,B为s中所有元素的积,key为B mod A

数据范围
si,A在(0,1e17]范围内
0<n<=100000

Input

第一行T表示数据组数
接下来每组第一行一个n,代表s的长度
接下来n行,每行一个正整数si

Output

每组一行,key值

Sample Input

2
4
1
2
3
4
6
5
6
7
8
9
9

Sample Output

4
32

HINT

[Submit][Status][Web Board]