题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
typedef long long LL;
/*
这道题使用位运算简单
b = 可以裁成 多个二进制
*/
int main(){
// scanf("%lld %lld %lld",&a,&b ,&p);//输入当前需要的数字
// LL sum;
// if(b==0&&a%p==0)
// sum=0;
// else{
// LL res=a;//表示当前的起始位置
// sum=1;
// while(b){
// if(b&1){//表示当前位置上面是1
// sum=(long long )sum*res%p;
// }
// res= res* a % p;
// b>>=1;//将当前位置上面的
// }
// }
// cout<<sum%p;
LL a,b,p;
cin>>a>>b>>p;
LL res=1 % p;
while(b){
if(b&1){
res=res*1ll*a%p;
}
b>>=1;
a=a*1ll*a%p;
}
cout<<res%p;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla