集训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次方可以由费马小定理化简去掉对答案无用的值,最后快速幂一下就好啦。
相关文章
相关标签/搜索