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=aa%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