發布時間: Dec. 27, 2020, 3:20 a.m. 最後更新時間: Nov. 22, 2021, 11:41 p.m. 時間限制: 1500ms 記憶體限制: 128M
「你,是人類的希望。」長老低下頭這麼的說著。
你望了望四周,氣氛凝重,完全對應到接下了的行動。
因為你們發現了魔王的城堡。
那個打擾了人界四百年的魔族--火囉賴府的首領
他派出了許多手下干擾整個世界
包括了會一直AAAA讓人炫迷的鯊魚
包括了整天peko鬼叫的瘋兔
時不時冒出來大開殺戒的初號機...等等
他,就是那個被寫在所有的史料裡的大魔王-牙辜。
--------------
不過由於魔王城的周遭有十分強大的魔法屏障。
所以人類僅能派遣少量的軍隊進入。
而你,就是這個軍隊的隊長,帶著全人類的希望出發了。
--------------
在殺出一片重圍之後,你們終於來到了魔王城的城門,城門有$t$道這麼多。
每扇門上面都有個密碼鎖。
地毯式的搜索之後,只發現每扇門上面有三個數字$a, b, c$。
「密碼會不會是$a^{b^c}$除以$10^9+7$的餘數啊!」一位外號叫「大食怪」的隊員說道。
「感覺很合理」另一個人這麼說道,這是他們第一次有了共識,以往都只有綠豆糕與棋盤之爭。
在經過武力轟炸之後,這扇城門已確定無法透過火力來暴力拆除。
然而這個數字十分龐大,當初人類在派遣隊伍時也沒想過要找個數學好的。
在大家絕望之際,你似乎想到了什麼.......
第一行有一個正整數$t(1\le t\le 10$。
接下來有$t$行,每行有三個數字$a, b, c(1\le a, b\le 10^{10000}, 1\le c\le 10^{18})$。
輸出$t$行,第$i$行代表第$i$道門的密碼
3 2 3 1 3 2 2 100000000000000000000 1 1
8 81 4900