集訓Day6 T1 次方的運算

Description Input 第一行：兩個正整數a,b Output 第一行：一個整數，代表答案 答案mod 10^9+7 Sample Input 2 4 Sample Output 256 Hint： 做法：顯然看到數據就知道包裏20（233333），由於沒有公式編輯器。。所以，本題可以化簡爲a的a的b-1次方，a的b-1次方可以由費馬小定理化簡去掉對答案無用的值，最後快速冪一下就好啦。

>>阅读原文<<