2017浙江工業大學 校賽決賽 竹之書

由於某些原因菲莉絲拿到了賢者之石，所以好像變得很厲害了

好像變得很厲害的菲莉絲想要煉成幻想鄉，其中有乙個原料是稗田一族對幻想鄉歷史的記錄。現在菲莉絲拿到了乙個被某只魔粘性精神體加密過的的卷軸。

密文通過原文和乙個正整數key加密形成，而key和密文又有一定關聯。

現給出密文，求key值

已知密文s和key值關係如下

已知密文s是一串正整數s1,s2,s3……sn，a為s中所有元素的和，b為s中所有元素的積，key為b mod a

資料範圍

si，a在(0,1e17]範圍內

0第一行t表示資料組數

接下來每組第一行乙個n，代表s的長度

接下來n行，每行乙個正整數si

每組一行，key值

241

2346
5678
99

4

32解法：按照題意來，你會發現居然能過

1 #include2

using
namespace
std;
3int
t;4 unsigned long
long mod(unsigned long
long x,unsigned long
long a,unsigned long
long
mod)
11 ans%=mod;
12 a>>=1
;13 x=(x<<1)%mod;14}
15return
ans;16}
17 unsigned long
long a[123456
];18
intmain()
28 unsigned long
long ans=1;29
for(int i=1;i<=n;i++)
33 cout35return0;
36 }

2017河南工業大學校賽 D rqy的鍵盤

題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資料的組數。之後每一行先是乙個大寫字母x 之後為乙個字串left或righ...

2017河南工業大學校賽 H ch追妹

題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸入 第一行為資料組數t t 10 每組資料的第一行為四個數 n,m,a,...

2017河南工業大學校賽 I 小天使改名

題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id，他想知道某個id是否可能是小天使的新id。輸入第一行為資料組數t t 100 每組資料的...