浙江工业大学校赛 竹之书（大数，同余定理）

竹之书

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 548    Accepted Submission(s): 86

Problem 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
  
  
  
  

   
   
import java.util.*;
import java.*;
import java.io.*;
import java.math.BigInteger;
public class Main {
    
    
    
    public static void main(String args[]) throws IOException
    {
        int t;
        int n;
        Scanner input=new Scanner(System.in);
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        
        t=input.nextInt();
        long a[]=new long[100005];
        BigInteger num;
        for(int i=1;i<=t;i++)
        {

            num=BigInteger.valueOf(1);
            long sum=0;
            n=input.nextInt();
            
        
            for(int j=1;j<=n;j++)
            {
                a[j]=input.nextLong();
                sum+=a[j];
            }
            for(int j=1;j<=n;j++)
            {
                num=num.multiply(BigInteger.valueOf(a[j]));
                num=num.mod(BigInteger.valueOf(sum));
            
            }
        
    
            System.out.println(num);
        }
        
        
    }

}