內容
$n$筆詢問，每一筆輸出 $a^{b^c} \mod 10^9+7$ 的值。
請注意，此題中假設 $0^0=1$。
- $1\le n \le 10^5$
- $0\le a, b, c \le10^9$
輸入說明
第一行輸入為一個整數 $n$，代表查詢的次數。
接下來的 $n$ 行中，每行包含三個整數 $a$、$b$ 和 $c$
輸出說明
輸出每個 $a^{b^c} \mod 10^9+7$ 的結果
範例輸入
#1
3 3 7 1 15 2 2 3 4 5
範例輸出
#1
2187 50625 763327764
測資資訊：
記憶體限制：
16
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <10M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <10M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
提示 ：
快速冪 費馬小定理&尤拉函數
標籤: