ChuChu愛數數

提交程序
分数： 100 （部分）
时间限制： 1.0s
内存限制： 64M
作者：
Edmorznd
题目类型
允许的语言
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

段考將至，ChuChu覺得班上同學的數學實在擔憂，所以她決定每天留大家下來算數學。
但她自己的數學也不怎麼好，所以她只有出兩種題型。
她想請你幫她驗算她的答案是不是正確的。

輸入

輸入第一行有一個正整數 \(T\) 代表ChuChu總共出的題數

接下來有 \(T\) 行，每行會先輸入一個正整數 \(K\) 代表此題是哪個題型。

對於 \(K=1\) 輸入兩個正整數 \(A , B\)
對於 \(K=2\) 輸入三個正整數 \(C , D , E\)

  • \((K \in {1,2})\)
  • \((1 \leq T \leq 2 \times 10^5)\)
  • \((0 \leq A , B , C , D , E \leq 10^9)\)

輸出

輸出 \(T\) 行

對於 \(K=1\) 輸出 \(A^B\)
對於 \(K=2\) 輸出 \({C^{D^E}}\)

因為ChuChu不小心把數字出太大了，所以每個答案請對 \(10^9+7\) 取餘數後再輸出

範例輸入

4  
1 1 2
1 6 3  
2 8 4 0  
2 3 2 3

範例輸出

1  
216    
8
6561

子題

#No. 額外限制 分數
1 \(K=1; T ,A ,B \leq 20\) 20
2 \( T \leq 20; A ,B ,C ,D ,E \leq 100\) 20
3 無其他限制 60

评论


  • 1
    Anemois  于2023年6月10日 12:26评论

    [幸好沒被餵TLE] "6"


  • 1
    YummyBerry  于2023年6月9日 16:24评论

    小提示

    差點被這題搞死了...幸好沒被餵TLE，建議卡超過好幾天再看。

    此題需要學會

    1. 餘式定理
    2. 快速冪
    3. 費馬小定理

    還有\(10^9 + 7\)為一個質數，然後仔細觀察數值範圍。