集训Day6 T1 次方的运算

来源:互联网 发布:js获取style属性值 编辑:程序博客网 时间:2024/06/05 11:39

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次方可以由费马小定理化简去掉对答案无用的值,最后快速幂一下就好啦。。。。

原创粉丝点击