防鄙视系列
二分求幂 int pow2(int a,int b) { int base=a,int r=1; while(b!=0) { if(b%2) r*=base; base*=base;
b/=2; } return r; }
二分改位运算,一样的意思,位操作快点 int pow3(int a,int b) { int base=a,int r=1; while(b!=0) { if(b&1) r*=base; base*=base; b>>=1; } }
防鄙视系列
二分求幂 int pow2(int a,int b) { int base=a,int r=1; while(b!=0) { if(b%2) r*=base; base*=base;
b/=2; } return r; }
二分改位运算,一样的意思,位操作快点 int pow3(int a,int b) { int base=a,int r=1; while(b!=0) { if(b&1) r*=base; base*=base; b>>=1; } }
转载于:https://www.cnblogs.com/cavehubiao/p/3359836.html