其他分享
首页 > 其他分享> > 快速ni

快速ni

作者:互联网

 

代码:

while(p>0)                   (mul(a,b)) = a*b;
{ 等同于二分
if(p%2==1) mul(ans,a); 目的是为了二分个基数的二次方乘进去;
p=p/2;
mul(a,a); 每次相互乘。
}

标签:二分,ni,p%,while,ans,mul,快速
来源: https://www.cnblogs.com/Lamboofhome/p/11677649.html