蓝桥杯试题 算法提高 幂幂

试题 算法提高 幂幂

做了蓝桥杯训练题【试题 算法提高 快速幂】，现在再做做他的加强版【试题 算法提高 幂幂】

时间限制：1.0s 内存限制：256.0MB
问题描述
　　给出a,b,c。令p=1000000007, z=b^c, y=a^z, x=y mod p。请求出x。
输入格式
　　三个整数分别是a,b,c
输出格式
　　请输出x
样例输入
2 2 2
样例输出
16
数据规模和约定
　　abc都不超过10^9

提交代码

编译语言：

#include<iostream>
#define ll long long
using namespace std;
ll powi(ll a,ll b,ll p){
	ll c=1;
	while(b)
		if(b&1){
			c=c*a%p;
			b--;
		}else{
			a=a*a%p;
			b>>=1;
		}	
	//	b&1?(c=c*a%p,b--):(a=a*a%p,b>>=1);
	return c;
}
int main(){
	ll a,b,c,p=1000000007;
	cin>>a>>b>>c;   //费马小定理?
	cout<<powi(a,powi(b,c,p-1),p);
	return 0;
}

注意：

费马小定理(Fermat’s little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。
百度百科，链接戳这里
https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158
CSDN大佬写的易懂，链接戳这里https://blog.csdn.net/weixin_45322740/article/details/100017122