其他分享
首页 > 其他分享> > ksm

ksm

作者:互联网

快速幂
a的b次方最快的求解方法

#include
using namespace std;
int ksm(int a,int b,int p){
int result = 1;
while(b>0){
if(b&1){
result=resulta%p;
}
a=a
a%p;
b>>=1;
}
return result;
}
int main(){
int a,b,p;
cout<<ksm(a,b,p)<<endl;
}

标签:std,aa%,int,result,ksm,main
来源: https://blog.csdn.net/weixin_52284980/article/details/111769143