進入魔王城

發布時間: 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

範測說明:

$2^{3^1}=2^3=8$

$3^{2^2}=3^4=81$

math

原創