2017浙江工业大学-校赛决赛竹之书

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解法：按照题意来，你会发现居然能过

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int t;
 4 unsigned long long Mod(unsigned long long x,unsigned long long a,unsigned long long mod){
 5     unsigned long long ans=0;
 6     ans%=mod;
 7     while(a){
 8         if(a&1){
 9             ans=(ans+x)%mod;
10         }
11         ans%=mod;
12         a>>=1;
13         x=(x<<1)%mod;
14     }
15     return ans;
16 }
17 unsigned long long a[123456];
18 int main(){
19     scanf("%d",&t);
20     while(t--){
21         unsigned long long sum=0;
22         int n;
23         scanf("%d",&n);
24         for(int i=1;i<=n;i++){
25             scanf("%llud",&a[i]);
26             sum+=a[i];
27         }
28         unsigned long long ans=1;
29         for(int i=1;i<=n;i++){
30             ans=Mod(ans,a[i],sum);
31             ans%=sum;
32         }
33         cout<<ans<<endl;
34     }
35     return 0;
36 }

转载于:https://www.cnblogs.com/yinghualuowu/p/7358788.html

2017浙江工业大学-校赛决赛竹之书相关推荐

竹之书（2017浙江工业大学-校赛决赛）
竹之书 Problem Description 由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录.现在菲莉丝拿到 ...
2017浙江工业大学-校赛决赛 BugZhu抽抽抽！！
Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神 ...
2017广东工业大学程序设计竞赛决赛
链接:http://gdutcode.sinaapp.com/contest.php?cid=1057 Problem A: 两只老虎 Description 来,我们先来放松下,听听儿歌,一起&qu ...
2017广东工业大学程序设计竞赛决赛题解源码(A,数学解方程，B,贪心博弈，C,递归，D,水，E,贪心，面试题，F,贪心，枚举，LCA，G,dp，记忆化搜索，H,思维题)...
心得: 这比赛真的是不要不要的,pending了一下午,也不知道对错,直接做过去就是了,也没有管太多! Problem A: 两只老虎 Description 来,我们先来放松下,听听儿歌,一起&qu ...
2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物（数论）
tmk买礼物 Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间, ...
2017广东工业大学程序设计竞赛决赛 E-倒水(Water) (二进制的应用) + H-tmk买礼物(dp思想)
Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水.接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子. ...
2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战
2019广工校赛决赛A题.HDU 6461 http://acm.hdu.edu.cn/showproblem.php?pid=6461 题目描述 zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的 ...
2017广东工业大学程序设计竞赛决赛相关总结
这是一直以来,自己碰到的最简单的网络赛这么说主要是用到的高级数据结构.算法不是很多除了一些知识盲区,还是在一些基础的问题上翻了船但是不得不吐槽广工的OJ,前面几个题一个半小时可以出结果,后面的就 ...
2017广东工业大学程序设计竞赛决赛总结
我只能说好卡啊...两点多交的题,比赛都结束了,结果还没判出来,晚上回来发现B题CE了..但是我在本地也没什么问题啊,先在这里贴上部分自己做出的加补上的部分题解,以后把题补上慢慢完全... Probl ...

2017浙江工业大学-校赛决赛竹之书

Description

Input

Output

Sample Input

Sample Output

2017浙江工业大学-校赛决赛竹之书相关推荐

最新文章

热门文章

2017浙江工业大学-校赛决赛 竹之书

Description

Input

Output

Sample Input

Sample Output

2017浙江工业大学-校赛决赛 竹之书相关推荐

最新文章

热门文章

2017浙江工业大学-校赛决赛竹之书

2017浙江工业大学-校赛决赛竹之书相关推荐