Moe想求冪
發布時間: July 30, 2020, 9:38 p.m. 最後更新時間: Sept. 15, 2023, 9:33 a.m. 時間限制: 1000ms 記憶體限制: 128M
眾所皆知，Moe是一位新竹高中軟研社的女社員，但因為她長得實在太可愛了，所以不管是國文老師、英文老師、數學老師還是體育老師都很喜歡叫她回答問題。
有一天的社團課，可愛的社長正在教大家快速冪，於是他就出了一題（csdc oj p99）來測試大家會不會快速冪，不巧的是，可愛的Moe醬上課時都在看帥氣社長的側臉，所以她完全沒有聽到該怎麼實做，所以她就請坐在她旁邊的竹中軟研最後希望·你這個工具人來幫她寫一個程式求冪！
附圖：可愛的Moe看著社長的樣子❤️
第一行會有一個數字$T(1\leq N\leq 10)$，代表接下來會有$T$筆輸入
每筆輸入會有一行兩個正整數$N(1\leq N\leq 10^7), A(1\leq A\leq 10^7)$，分別表示你要求的數字的指數和底數
對每行輸入請給出一行輸出$A^N$，由於其值可能很大，請計算出其除以$10^9+7$的餘數
複製範例
3 2 2 3 8 50 3
4 512 710104287
