e005. 大數次方 - 花中程式設計挑戰系統

Content

給定 $a,b(a,b\le10^9)$ ，請求出 $a^b$ 。由於數字可能過大，輸出 $a^b\ mod\ (10^9+7)$ 即可 (其中mod為求餘運算)

Input

第一行含一正整數t，代表測資筆數

接下來有t行，每一行包含兩正整數 $a,b$

$1\le a,b\le10^9+7$

Output

請輸出一正整數，代表 $a^b\ mod\ (10^9+7)$ 的值

Sample Input

Sample Output

1024
2187
976371285

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1K
公開測資點#3 (25%): 1.0s , <1K

Hint ：

快速冪

Tags:

出處:

[管理者：

s810368 (test)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」