快速冪模板

IoT-student發表於2020-10-17

快速冪

求a的b次方

long pow(int a,int b){
	long x = a;
	long res = 1;//儲存a^b的結果
	
	while(b > 0){
		if(b&1)//b的最後一位二進位制位是1
			res *= x;
		b >>= 1;
		x = x*x;
	}
	return res;
}

相關文章