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

最新推荐文章于 2025-09-10 15:58:35 发布

weixin_30294295

最新推荐文章于 2025-09-10 15:58:35 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/dacc123/p/8228535.html

本文介绍了一个名为“竹之书”的编程问题，该问题要求计算一个由正整数组成的密文序列的key值。提供了完整的Java代码实现，包括如何读取输入数据、计算序列的总和与乘积，并利用BigInteger类解决大数运算问题。

竹之书

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

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);
        }
        
        
    }

}

转载于:https://www.cnblogs.com/dacc123/p/8228535.html