快速幂

运用位运算
强大的位运算把我搞得蒙蒙的
理解了之后我表示很喜欢!!!

int power(int n,int g){
     
	int ans=1;
	while(n){
     
		if(n&1) ans*=g;
		g*=g;
		n>>=1;
	}
	return ans;
}

一点理解…
如果不懂位运算就去搜搜叭 好多大神写的很棒
快速幂_第1张图片

不过因为快速幂很容易就溢出,int用long long会好一丢丢(因为就算改了也很容易溢出hhh)
可能题目会有说用mod叭…

你可能感兴趣的:(自己的算法,算法)