在这里插入代码片
//快速求幂函数
ll getmod(ll A,ll C,ll Mod){
ll res =1;
while(C){
if(C&1){
res = res*A%Mod;
//cout<<res<<endl;
}
A = A*A%Mod;
C>>=1;
}
return res;
}
快速求幂算法
最新推荐文章于 2023-10-09 20:43:40 发布
在这里插入代码片
//快速求幂函数
ll getmod(ll A,ll C,ll Mod){
ll res =1;
while(C){
if(C&1){
res = res*A%Mod;
//cout<<res<<endl;
}
A = A*A%Mod;
C>>=1;
}
return res;
}