LL ksm(LL a,LL b) //b为幂{ LL tmp=1; for(;b;a=a*a,b>>=1) { if(b&1) tmp*=a; } return tmp;}
乘法次数为:b的二进制长度-2+1的个数
本文共 196 字,大约阅读时间需要 1 分钟。
LL ksm(LL a,LL b) //b为幂{ LL tmp=1; for(;b;a=a*a,b>>=1) { if(b&1) tmp*=a; } return tmp;}
乘法次数为:b的二进制长度-2+1的个数
转载于:https://www.cnblogs.com/A-way/archive/2013/04/27/3048045.html